knowitall/openregex — pull request #9 by schmmd (2013-09-19 01:25:49+00:00)
Title: Add efficiency check to determine if a pattern could possible match n tokens

If the pattern couldn't possible match `n` tokens, abort without running the automaton. This pull request adds a `minMatchingLength` method to the parts of the automaton so this check can be performed. This addresses https://github.com/knowitall/openregex/issues/8.