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.

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

Add efficiency check to determine if a pattern could possible match n tokens #9

Merged
merged 5 commits into from Sep 19, 2013

Conversation

schmmd
Copy link
Member

@schmmd schmmd commented Sep 19, 2013

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 #8.

@ghost ghost assigned jgilme1 Sep 19, 2013
@schmmd
Copy link
Member Author

schmmd commented Sep 19, 2013

John, would you mind carefully reviewing this pull request?

@jgilme1
Copy link
Contributor

jgilme1 commented Sep 19, 2013

Optimization approved..

jgilme1 added a commit that referenced this pull request Sep 19, 2013
Add efficiency check to determine if a pattern could possible match n tokens
@jgilme1 jgilme1 merged commit ccf9106 into master Sep 19, 2013
@jgilme1 jgilme1 removed their assignment May 26, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants