Skip to content
This repository was archived by the owner on Dec 11, 2020. It is now read-only.
This repository was archived by the owner on Dec 11, 2020. It is now read-only.

Slow pattern matching #4

@kikito

Description

@kikito

How to detect and disallow slow pattern matching?

("a"):rep(100):match(patt)

where patt might be:

  • 'a+a+b': too low to measure
  • 'a+a+a+b': 0.08 seconds
  • 'a+a+a+a+b': 1.3 seconds
  • 'a+a+a+a+a+b': 20.3 seconds

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    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