Как стать автором
Обновить

Комментарии 2

добавьте предфильтр перед Левенштейном. Например н-граммный. Памяти будет есть чуть больше, но словарь можно будет существенно сократить для постобработки и деградация будет не экспоненциальной.
ну а на самом верху я бы вообще держал фильтр блюма, который позволил бы точные совпадения отдавать вообще с минимумом задействования ресурсов

занимался немного вопросом: youtu.be/G2zxxmF2iiA :)

В сфинксе есть удобная штука, на одном из этапов полезно её использовать.
CALL SUGGEST(word, index [,options])

Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.