◐ Shell
reader mode source ↗
Skip to content

re engine exhaustively explores more than necessary #55516

New issue
New issue
@nikomatsakis

Description

@nikomatsakis
BPO 11307
Nosy @terryjreedy
Superseder
  • bpo-1662581: the re module can perform poorly: O(2n) versus O(n2)
  • 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 2011-02-25.20:42:44.509>
    created_at = <Date 2011-02-24.12:57:46.698>
    labels = ['expert-regex', 'performance']
    title = 're engine exhaustively explores more than necessary'
    updated_at = <Date 2011-02-25.20:42:44.506>
    user = 'https://bugs.python.org/nikomatsakis'

    bugs.python.org fields:

    activity = <Date 2011-02-25.20:42:44.506>
    actor = 'terry.reedy'
    assignee = 'none'
    closed = True
    closed_date = <Date 2011-02-25.20:42:44.509>
    closer = 'terry.reedy'
    components = ['Regular Expressions']
    creation = <Date 2011-02-24.12:57:46.698>
    creator = 'nikomatsakis'
    dependencies = []
    files = []
    hgrepos = []
    issue_num = 11307
    keywords = []
    message_count = 3.0
    messages = ['129262', '129297', '129424']
    nosy_count = 3.0
    nosy_names = ['terry.reedy', 'mrabarnett', 'nikomatsakis']
    pr_nums = []
    priority = 'normal'
    resolution = 'duplicate'
    stage = None
    status = 'closed'
    superseder = '1662581'
    type = 'performance'
    url = 'https://bugs.python.org/issue11307'
    versions = ['Python 2.7', 'Python 3.3']

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      No fields configured for issues without a type.

      Projects

      No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions