GitLab

This CL changes the AhoCorasickNode class to store pointers to other
nodes directly instead of their index in the trie array. This makes the
code clearer and reduces redundant indirection. Also, add some code
comments related to the algorithm.

This should have no behavior change.

BUG=974391

Change-Id: I2e1d89556fb064bdb1643ab7e10005d674bc8d6a
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/2037734
Commit-Queue: Karan Bhatia <karandeepb@chromium.org>
Reviewed-by: Dominic Battré <battre@chromium.org>
Cr-Commit-Position: refs/heads/master@{#739181}