Skip to content

Use atomic groups to simplify fnmatch #91236

Description

@tim-one
BPO 47080
Nosy @tim-one, @serhiy-storchaka
PRs
  • bpo-47080: Use atomic groups to simplify fnmatch #32029
  • 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/tim-one'
    closed_at = <Date 2022-03-21.17:50:22.718>
    created_at = <Date 2022-03-21.04:03:21.080>
    labels = ['type-bug', 'library', '3.11']
    title = 'Use atomic groups to simplify fnmatch'
    updated_at = <Date 2022-03-21.17:50:22.717>
    user = 'https://github.com/tim-one'

    bugs.python.org fields:

    activity = <Date 2022-03-21.17:50:22.717>
    actor = 'tim.peters'
    assignee = 'tim.peters'
    closed = True
    closed_date = <Date 2022-03-21.17:50:22.718>
    closer = 'tim.peters'
    components = ['Library (Lib)']
    creation = <Date 2022-03-21.04:03:21.080>
    creator = 'tim.peters'
    dependencies = []
    files = []
    hgrepos = []
    issue_num = 47080
    keywords = ['patch']
    message_count = 2.0
    messages = ['415662', '415692']
    nosy_count = 2.0
    nosy_names = ['tim.peters', 'serhiy.storchaka']
    pr_nums = ['32029']
    priority = 'normal'
    resolution = 'fixed'
    stage = 'resolved'
    status = 'closed'
    superseder = None
    type = 'behavior'
    url = 'https://bugs.python.org/issue47080'
    versions = ['Python 3.11']

    Activity

    1. tim-one commented on Mar 21, 2022

      @tim-one
      MemberAuthor

      I added some excruciatingly obscure technical tricks to ensure that fnmatch.py's regexps can't fall into exponential-time match failures.

      It's hard to stop re from useless backtracking. But the new "atomic groups" make that easy instead in some cases, and make it trivial in the cases fnmatch needs.

      Of course addressing this has to wait for the atomic groups PR to get merged #76163)

    2. self-assigned this
      on Mar 21, 2022
    3. added
      stdlibStandard Library Python modules in the Lib/ directory
      type-bugAn unexpected behavior, bug, or error
      3.11only security fixes
      on Mar 21, 2022
    4. self-assigned this
      on Mar 21, 2022
    5. added
      stdlibStandard Library Python modules in the Lib/ directory
      type-bugAn unexpected behavior, bug, or error
      on Mar 21, 2022
    6. tim-one commented on Mar 21, 2022

      @tim-one
      MemberAuthor

      New changeset 5c3201e by Tim Peters in branch 'main':
      bpo-47080: Use atomic groups to simplify fnmatch (GH-32029)
      5c3201e

    7. transferred this issue fromon Apr 10, 2022
    Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

    Metadata

    Metadata

    Assignees

    Labels

    3.11only security fixesstdlibStandard Library Python modules in the Lib/ directorytype-bugAn unexpected behavior, bug, or error

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions