есть лававер и mysql, хочу запилить fuzzy search. То есть, если напишу "laravl", то, чтобы нашло посты где есть "laravel". На сколько я знаю, то для таких ситуаций используется levenshtein distance алгоритм.

Но я не понимаю как в  mysql это реализовать. Full-text search такой штуки не поддерживает. Есть функция soundex, но которая как-то разбирает слово по звучанию и в данном случае будет совпадение, но не уверен, что это то что мне нужно и это не работает с цифрами.

Нашел еще tnt search - эток акой-то библиотека-движок для поиска написанный на php. Вроде то что нужно, но хотелось бы как-то более простым способом. Можно заимплементировать в mysql самому этот levenshtein distance algo, но тогда я читал, что будут проблемы с производительность.

Эластик серч не подключаю, потому что не хочется ради такой простой вещи подключать такую махину.

Есть у кого какие идеи? а то походу остается tntsearch

но это лишь отложит неизбежное )

с другой стороны, преждеверменная оптимизация, может и не понадобится никогда эластик

он уже понадобился )

Залевенштейнил — и готово

что такое залевенштейнил?