Skip to content

FileIO.readall() has worst case O(n^2) complexity #59962

@sbt

Description

@sbt
mannequin
BPO 15758
Nosy @pitrou, @vstinner
Files
  • readall-benchmark.py
  • readall.patch
  • Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.

    Show more details

    GitHub fields:

    assignee = None
    closed_at = <Date 2013-05-18.14:19:37.296>
    created_at = <Date 2012-08-21.22:25:09.945>
    labels = ['library', 'performance']
    title = 'FileIO.readall() has worst case O(n^2) complexity'
    updated_at = <Date 2013-05-18.14:19:37.295>
    user = 'https://bugs.python.org/sbt'

    bugs.python.org fields:

    activity = <Date 2013-05-18.14:19:37.295>
    actor = 'sbt'
    assignee = 'none'
    closed = True
    closed_date = <Date 2013-05-18.14:19:37.296>
    closer = 'sbt'
    components = ['Library (Lib)']
    creation = <Date 2012-08-21.22:25:09.945>
    creator = 'sbt'
    dependencies = []
    files = ['26986', '30295']
    hgrepos = []
    issue_num = 15758
    keywords = ['patch']
    message_count = 25.0
    messages = ['168813', '168819', '168825', '168826', '168829', '168862', '168863', '168865', '168867', '168876', '168882', '168884', '168944', '168945', '169020', '169021', '169022', '169044', '169047', '189384', '189408', '189450', '189459', '189487', '189489']
    nosy_count = 5.0
    nosy_names = ['pitrou', 'vstinner', 'schmir', 'python-dev', 'sbt']
    pr_nums = []
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue15758'
    versions = ['Python 3.4']

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      performancePerformance or resource usagestdlibStandard Library Python modules in the Lib/ directory

      Projects

      No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions