Hacker News new | past | comments | ask | show | jobs | submit login

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?




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




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: