Revert 198803 "Speed improvements to SubstringSetMatcher"

Revert 198803 "Speed improvements to SubstringSetMatcher"

> Speed 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
> 
> Review URL: https://chromiumcodereview.appspot.com/14780003

TBR=vabr@chromium.org

Committed: https://src.chromium.org/viewvc/chrome?view=rev&revision=198805

[dewittj, 2013-05-07 21:52:09]

Committed patchset #1 manually as r198805.

[battre, 2013-05-07 21:59:39]

Failed with

../../extensions/common/matcher/substring_set_matcher.cc:254:error: undefined
reference to 'extensions::SubstringSetMatcher::AhoCorasickNode::kNoSuchEdge'
collect2: ld returned 1 exit status
ninja: build stopped: subcommand failed.

[vabr (Chromium), 2013-05-08 10:08:06]

LGTM, thanks for reverting.

I relanded this as https://codereview.chromium.org/15059003/.

Vaclav

On 2013/05/07 21:59:39, battre wrote:
> Failed with
> 
> ../../extensions/common/matcher/substring_set_matcher.cc:254:error: undefined
> reference to 'extensions::SubstringSetMatcher::AhoCorasickNode::kNoSuchEdge'
> collect2: ld returned 1 exit status
> ninja: build stopped: subcommand failed.