Skip to content

speeding up sorting with a key #54124

@stutzbach

Description

@stutzbach
mannequin
BPO 9915
Nosy @tim-one, @rhettinger, @terryjreedy, @amauryfa, @mdickinson, @pitrou, @ericvsmith
Files
  • sort-key-locality.diff
  • speed_test.zip
  • sort-speed-test.patch: Patch to add a script for comparing sort-speed
  • sort-faster.patch: Revised patch to Objects/listobject.c
  • detailed-speed-results.txt: Detailed performance results for sorting random integers without a key
  • sort-faster-3.patch: Minimalist version of the 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 2010-12-02.22:03:10.238>
    created_at = <Date 2010-09-21.20:03:31.073>
    labels = ['interpreter-core', 'performance']
    title = 'speeding up sorting with a key'
    updated_at = <Date 2010-12-02.22:08:25.168>
    user = 'https://bugs.python.org/stutzbach'

    bugs.python.org fields:

    activity = <Date 2010-12-02.22:08:25.168>
    actor = 'pitrou'
    assignee = 'stutzbach'
    closed = True
    closed_date = <Date 2010-12-02.22:03:10.238>
    closer = 'stutzbach'
    components = ['Interpreter Core']
    creation = <Date 2010-09-21.20:03:31.073>
    creator = 'stutzbach'
    dependencies = []
    files = ['18952', '18966', '19779', '19780', '19781', '19893']
    hgrepos = []
    issue_num = 9915
    keywords = ['patch']
    message_count = 35.0
    messages = ['117097', '117098', '117099', '117104', '117147', '117332', '117334', '117335', '117336', '117337', '117338', '122178', '122179', '122180', '122181', '122182', '122183', '122186', '122187', '122190', '122245', '122247', '122248', '122249', '122250', '122941', '123008', '123021', '123025', '123027', '123028', '123070', '123092', '123128', '123132']
    nosy_count = 9.0
    nosy_names = ['tim.peters', 'collinwinter', 'rhettinger', 'terry.reedy', 'amaury.forgeotdarc', 'mark.dickinson', 'pitrou', 'eric.smith', 'stutzbach']
    pr_nums = []
    priority = 'normal'
    resolution = 'accepted'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue9915'
    versions = ['Python 3.2']

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      interpreter-core(Objects, Python, Grammar, and Parser dirs)performancePerformance or resource usage

      Projects

      No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions