Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Fix #186. #223

Merged
merged 1 commit into from
May 1, 2016
Merged

Fix #186. #223

merged 1 commit into from
May 1, 2016

Commits on May 1, 2016

  1. Fix #186. 

    This enables RegexSets to short-circuit when:

1. All patterns are anchored to the beginning of the input.
2. All patterns have either matched or will never match.

We make this happen by checking whether all NFA states in a DFA state
are match states, when a DFA match is observed. If all NFA states are
match states, and since all match states are final states, we know that
the current set of matches will never change. Since we don't care about
reporting location information, we can quit.

N.B. If no matches can be found, then the DFA will short circuit using its
normal mechanism.
    @BurntSushi
    BurntSushi committed May 1, 2016
    Configuration menu
    Copy the full SHA
    445c834 View commit details
    Browse the repository at this point in the history