3 ms·
If you've not used a Trie https://en.wikipedia.org/wiki/Trie https://en.wikipedia.org/wiki/Trie I suggest checking them out. Very useful for fuzzy searching.
by bsenftner 10y ago
If you've not used a Trie https://en.wikipedia.org/wiki/Trie https://en.wikipedia.org/wiki/Trie I suggest checking them out. Very useful for fuzzy searching.
- majewsky 10y agoIndeed. I did a spell checker for a Haskell university course, and the trie was the recommended data structure. Makes it really easy to eliminate large chunks of the dictionary at once when edit distance gets too large during traversal.