Re:Tries as the evolution of nothing
by saagarjha on Tuesday August 07, 2018 @11:28PM
(#17713009)
Hi, it’s me, the pedantic try-hard with my real name as my Hacker News handle, and I’d like to tell you about the time I saved a project by implementing a trie (ok, a finite state machine derived from a trie) to speed up string matching by two orders of magnitude using the Aho-Corasick algorithm.
[ Parent
| on HN ]
There are no comments on this comment yet.