First page Back Continue Last page Overview Graphics
New Optimizations
Trie and Aho-Corasick matching
- Alternations starting with literal text will be merged into a single TRIE construct.
- If a TRIE is the first matching regop in a regular expression the engine will create an Aho-Corasick matcher and use it for start point determination.
- Much more efficient, match time is not dependent on the number of sub-patterns in the TRIE, unlike normal alternation.