-
Notifications
You must be signed in to change notification settings - Fork 421
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Add speculative Unicode word boundary support to the lazy DFA.
Hooray! The DFA will now try to interpret Unicode word boundaries as if they were ASCII word boundaries. If the DFA comes across a non-ASCII byte, then it will give up and fall back to the slower NFA simulation. Nevertheless, this prevents us from degrading to very slow matching in a large number of cases. Thanks very much to @raphlinus who had the essential idea of "speculative matching."
- Loading branch information
1 parent
8d81a54
commit 175761e
Showing
4 changed files
with
64 additions
and
32 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters