Skip to content

ShareableList read and write access is O(N), should be O(1) #83072

@JakeNorthey

Description

@JakeNorthey
BPO 38891
Nosy @pitrou, @applio, @corona10, @tkren, @dirkroorda
PRs
  • bpo-38891: avoid quadratic item access performance of ShareableList #18996
  • Files
  • report.py: Test of computing max of a shareable list of several sizes, timings for python 3.8.3 and 3.9.0b3
  • 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 2020-04-19.15:19:42.186>
    created_at = <Date 2019-11-22.02:31:14.877>
    labels = ['library', '3.9', 'performance']
    title = 'ShareableList read and write access is O(N), should be O(1)'
    updated_at = <Date 2020-06-30.08:43:24.104>
    user = 'https://bugs.python.org/JakeNorthey'

    bugs.python.org fields:

    activity = <Date 2020-06-30.08:43:24.104>
    actor = 'dirkroorda'
    assignee = 'none'
    closed = True
    closed_date = <Date 2020-04-19.15:19:42.186>
    closer = 'pitrou'
    components = ['Library (Lib)']
    creation = <Date 2019-11-22.02:31:14.877>
    creator = 'Jake Northey'
    dependencies = []
    files = ['49279']
    hgrepos = []
    issue_num = 38891
    keywords = ['patch']
    message_count = 4.0
    messages = ['357239', '357262', '366784', '372665']
    nosy_count = 6.0
    nosy_names = ['pitrou', 'davin', 'corona10', 'tkren', 'Jake Northey', 'dirkroorda']
    pr_nums = ['18996']
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue38891'
    versions = ['Python 3.9']

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      3.9 (EOL)end of lifeperformancePerformance 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