News for hackers. Stuff that matters.

A comment on Levenshtein Distance.

Re:Levenshtein Distance by fuzzyexplainer on Thursday August 22, 2019 @05:33PM (#20772588)
What type of algorithm does Algolia use for its search (HN search specifically)?

Is it anything like this (typeahead example)? https://rawgit.com/jeancroy/FuzzySearch/master/demo/autocomp...

What is the name for this kind of approximate string matching?

[ Parent | on HN ]
Re:Levenshtein Distance by redox_ on Monday August 26, 2019 @02:25AM (#20797847)
Algolia's engine relies on an optimised Damerau-Levenshtein + prefix matching algorithm.
[ Parent | on HN ]