Программисты, как реализовать неточный поиск слова в русском словаре? Я использую расстояние Левенштейна, чтобы найти разность между двумя словами, но прогонять этот алгоритм через весь словарь, в котором 130 000 слов(и +1 000 000 их форм), звучит неэффективно.