Skip to content

Commit

Permalink
Remove latent mention of reverse suffix literal optimization.
Browse files Browse the repository at this point in the history
  • Loading branch information
BurntSushi committed Apr 9, 2016
1 parent df4ce9f commit 327cf28
Showing 1 changed file with 0 additions and 4 deletions.
4 changes: 0 additions & 4 deletions PERFORMANCE.md
Original file line number Diff line number Diff line change
Expand Up @@ -193,10 +193,6 @@ a few examples of regexes that get literal prefixes detected:
* `a*b` detects `a` and `b`
* `(ab){3,6}` detects `ababab`

Literals may also be used in other ways. For example, if a regex *ends* with a
literal, then it may be possible to scan for that literal and search backwards
from a match location using the DFA.

Literals in anchored regexes can also be used for detecting non-matches very
quickly. For example, `^foo\w+` and `\w+foo$` may be able to detect a non-match
just by examing the first (or last) three bytes of the haystack.
Expand Down

0 comments on commit 327cf28

Please sign in to comment.