Skip to content

re.match blocking and taking 100% CPU #60634

@SebastienEstienne

Description

@SebastienEstienne
BPO 16430
Nosy @mdickinson, @ezio-melotti, @serhiy-storchaka
Superseder
  • bpo-1662581: the re module can perform poorly: O(2n) versus O(n2)
  • Files
  • re_bug.py: Example of the bug
  • 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 2012-11-07.17:34:32.818>
    created_at = <Date 2012-11-07.17:00:35.683>
    labels = ['expert-regex', 'invalid']
    title = 're.match blocking and taking 100% CPU'
    updated_at = <Date 2012-11-07.17:35:54.298>
    user = 'https://bugs.python.org/SebastienEstienne'

    bugs.python.org fields:

    activity = <Date 2012-11-07.17:35:54.298>
    actor = 'mark.dickinson'
    assignee = 'none'
    closed = True
    closed_date = <Date 2012-11-07.17:34:32.818>
    closer = 'serhiy.storchaka'
    components = ['Regular Expressions']
    creation = <Date 2012-11-07.17:00:35.683>
    creator = 'Sebastien.Estienne'
    dependencies = []
    files = ['27921']
    hgrepos = []
    issue_num = 16430
    keywords = []
    message_count = 3.0
    messages = ['175109', '175111', '175112']
    nosy_count = 5.0
    nosy_names = ['mark.dickinson', 'ezio.melotti', 'mrabarnett', 'serhiy.storchaka', 'Sebastien.Estienne']
    pr_nums = []
    priority = 'normal'
    resolution = 'not a bug'
    stage = 'resolved'
    status = 'closed'
    superseder = '1662581'
    type = None
    url = 'https://bugs.python.org/issue16430'
    versions = ['Python 2.6', 'Python 2.7']

    Metadata

    Metadata

    Assignees

    No one assigned
      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