Я делаю vim-плагин для автозаполнения. Я использую текущий текст и ранее отредактированные тексты для автоматического предложения.
Моим первым решением было использование одного из алгоритмов Single-pattern - алгоритма Рабина-Карпа, алгоритма Кнута-Морриса-Пратта, алгоритма поиска строк Бойера-Мура или конечных автоматов. Затем я просто подсчитываю вхождения каждого слова, полученного в результате алгоритма. И, наконец, я сортирую результаты по количеству вхождений и помещаю их в окончательный результат автозаполнения.
Моей следующей идеей было использование Suffix Tree. Но есть одна проблема, которой я боюсь. Разве это не займет слишком много времени, чтобы использовать текущий текст, который постоянно меняется?
Так есть ли другой способ сортировки результатов из алгоритмов с одним шаблоном для улучшения автозаполнения? Есть ли какой-то другой алгоритм, который я мог бы использовать, чтобы получить лучшие результаты?