Tries are insanely good for implementing fuzzy search as well (say based on a Damerau–Levenshtein distance). Using this approach for a typo-tolerant instant se

Tries are insanely good for implementing fuzzy search as well (say based on a Damerau–Levenshtein distance). Using this approach for a typo-tolerant instant search engine that I am working on: https://github.com/typesense/typesense https://github.com/typesense/typesense