DescriptionSpeed improvements to SubstringSetMatcher
The main one is coputing the Aho-Corasick tree size in advance.
Also contained are code clean-ups and minor optimisations, like removing HasEdge/GetEdge sequences, or adding const to aid compiler optimisations.
This was tested on a benchmark adding 20k+ patterns. It showed a reduction of the running time by 30%.
BUG=236368
Committed: https://src.chromium.org/viewvc/chrome?view=rev&revision=198803
Patch Set 1 : #
Total comments: 14
Patch Set 2 : Dominic's comments #
Total comments: 2
Patch Set 3 : Spare some tree_ traversing for consecutive common prefixes #Patch Set 4 : Fixed and incomplete DCHECK #Patch Set 5 : unsigned -> uint32 #Patch Set 6 : Revert the tree_ traversing optimisation #
Total comments: 2
Patch Set 7 : sorted_patterns is now local, not a data member #
Messages
Total messages: 12 (0 generated)
|