В последнее время я пытаюсь реализовать аналогичную вещь для поиска из большого массива строк. входная строка может быть любой подстрокой с пробелом в качестве подстановочного знака и не обязательно начинается в начале слова. Какая структура данных и алгоритм используется для voidtools Все, что нужно для создания индекса БД и ускорения поиска?
Заранее спасибо.