Algolia's engine relies on an optimised Damerau-Levenshtein + prefix matching algorithm.