News for hackers. Stuff that matters.
Re:Trie in JavaScript: The data structure behind autocomplete by padolsey on Thursday November 04, 2021 @04:20AM (#29104605)
A quick hack for this is to create variations and include them in your main trie (with links to the canonical value/object/etc.). E.g. you might create a variation w/o vowels.

There are heuristics you can apply here rather than implementing full fuzziness or levenshtein comparators etc. Ultimately it depends on your use-case and what common variations users might try to use.

There are no comments on this comment yet.