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

Slow pattern matching #4

Open
kikito opened this issue Oct 17, 2013 · 0 comments
Open

Slow pattern matching #4

kikito opened this issue Oct 17, 2013 · 0 comments

Comments

@kikito
Copy link
Contributor

kikito commented Oct 17, 2013

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
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kikito