4 ms·
Really nice explanation on how it works, I think a lot of people could benefit by understanding how a search engine works!
by kevinsimper 9y ago
Really nice explanation on how it works, I think a lot of people could benefit by understanding how a search engine works!
- kbr 9y agoYeah, 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.