Skip to content

Track lookaheads whilst matching to rule out false positives #426

@tjenkinson

Description

@tjenkinson

(a?)(?:(?!a)[^])+\1 is a false positive.

(a?)[^a]+\1 which is equivalent is properly detectes as ReDoS-free.

If we tracked the lookahead along with what it was matching we could rule this out.

See #87 (comment)

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions