Skip to content

re.match appears to hang with certain combinations of pattern and string #87852

@alegrigoriev

Description

@alegrigoriev
BPO 43686
Nosy @gpshead, @sweeneyde
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 2021-04-12.01:45:43.099>
    created_at = <Date 2021-04-01.03:11:36.212>
    labels = ['library', '3.9', 'performance']
    title = 're.match appears to hang with certain combinations of pattern and string'
    updated_at = <Date 2021-04-12.01:45:43.094>
    user = 'https://bugs.python.org/alegrigoriev'

    bugs.python.org fields:

    activity = <Date 2021-04-12.01:45:43.094>
    actor = 'gregory.p.smith'
    assignee = 'none'
    closed = True
    closed_date = <Date 2021-04-12.01:45:43.099>
    closer = 'gregory.p.smith'
    components = ['Library (Lib)']
    creation = <Date 2021-04-01.03:11:36.212>
    creator = 'alegrigoriev'
    dependencies = []
    files = []
    hgrepos = []
    issue_num = 43686
    keywords = []
    message_count = 3.0
    messages = ['389949', '389953', '390809']
    nosy_count = 3.0
    nosy_names = ['gregory.p.smith', 'Dennis Sweeney', 'alegrigoriev']
    pr_nums = []
    priority = 'normal'
    resolution = 'duplicate'
    stage = 'resolved'
    status = 'closed'
    superseder = '1662581'
    type = 'performance'
    url = 'https://bugs.python.org/issue43686'
    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
      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