Skip to content

Implement fastsearch algorithm for rfind/rindex #51711

@florentx

Description

@florentx
mannequin
BPO 7462
Nosy @rhettinger, @pitrou, @ezio-melotti, @florentx
Files
  • issue7462_string_tests.diff: Patch, apply to trunk
  • issue7462_fastsearch_v3.diff: Patch, apply to trunk
  • stringbench_fixes_and_additions_v3.diff: Patch for sandbox/trunk/stringbench/
  • bench_rfind_algorithms_v3.diff: Benchmark Results (including rpartition and rsplit)
  • 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 = 'https://github.com/pitrou'
    closed_at = <Date 2010-01-02.21:42:27.021>
    created_at = <Date 2009-12-08.22:46:43.272>
    labels = ['interpreter-core', 'performance']
    title = 'Implement fastsearch algorithm for rfind/rindex'
    updated_at = <Date 2010-01-04.09:26:26.641>
    user = 'https://github.com/florentx'

    bugs.python.org fields:

    activity = <Date 2010-01-04.09:26:26.641>
    actor = 'ezio.melotti'
    assignee = 'pitrou'
    closed = True
    closed_date = <Date 2010-01-02.21:42:27.021>
    closer = 'pitrou'
    components = ['Interpreter Core']
    creation = <Date 2009-12-08.22:46:43.272>
    creator = 'flox'
    dependencies = []
    files = ['15634', '15648', '15655', '15656']
    hgrepos = []
    issue_num = 7462
    keywords = ['patch']
    message_count = 25.0
    messages = ['96157', '96163', '96724', '96725', '96726', '96727', '96729', '96738', '96739', '96743', '96747', '96748', '96749', '96750', '96757', '96771', '97039', '97084', '97087', '97103', '97105', '97106', '97146', '97148', '97200']
    nosy_count = 5.0
    nosy_names = ['effbot', 'rhettinger', 'pitrou', 'ezio.melotti', 'flox']
    pr_nums = []
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'performance'
    url = 'https://bugs.python.org/issue7462'
    versions = ['Python 2.7', 'Python 3.2']

    Metadata

    Metadata

    Assignees

    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