Method

Levenshtein distance

Edit-distance string matching.

14 cases from 11 companies apply Levenshtein distance. 3 were checked in an online A/B test; 2 report results in production.

Typical tasks: Rank search results, Evaluate models, Retrieve and rank from millions of items, Match entities and 4 more. Companies: Yandex, Algolia, Celsus, Instacart, CFT, DoorDash and 5 more. Often combined with: LLM-as-a-judge, Rule-based heuristics, Query autocomplete, A/B test, Named entity recognition and 37 more.