Re:Inside Wade, a 1kb search library
by kevinsimper on Wednesday July 19, 2017 @01:28PM
(#14806042)
Really nice explanation on how it works, I think a lot of people could benefit by understanding how a search engine works!
[ Parent
| on HN ]
Yeah, it's really interesting stuff! I explored a variety of different algorithms when first writing Wade, including Knuth-Morris-Pratt and Boyer-Moore. In the end I ended up using a trie as it has great performance at the cost of a little preprocessing.