Здравствуйте, Vladimir, Вы писали:

V>Подсмотрел в программе поиска файлов на компьютере. Там (в программе) при вводе строки поиска в списке отображаются подходящие строки с выделением поискового фрагмента. Причем фрагмент может быть в любом месте строки. У меня строки из таблицы. Предварительная подготовка не критична. При последовательном переборе и сравнении уже на 20К строк видимая задержка (отрисовку в расчет не беру).

А для одной строки как проверяешь ? Алгоритмом Бойера — Мура ?

https://habr.com/ru/articles/563972/