Таблицы в памяти (KbmMemTable, RxMemoryData, МemTableEh).

[Repz]

Имеется таблица в памяти (~5000 записей), таблица организована на базе компонента KbmMemTable. Для данной таблицы реализована фильтрация записей, таким образом, что она происходит при вводе каждой последующей буквы (реализовано с использованием события OnFilterRecord). Проблема в том что скорость фильтрации оставляет желать лучшего. Как мне казалось проблема была в компоненте, но перепробовав ещё два различных компонента RxMemoryData и MemTableEh, я понял что проблема скорее в алгоритме.
Собственно вопрос: какой алгоритм фильтрации для таких типов таблиц, наиболее оптимален с точки зрения быстродействия, а если кто-нибудь использовал в своих проектах такие компоненты, расскажите как вы решали задачу фильтрации.

[Virtson]

я бы делал следующий уровень фильтрации не по всем записям, а по выбранным ранее..

[Repz]

Сообщение от Virtson

я бы делал следующий уровень фильтрации не по всем записям, а по выбранным ранее..

Я бы тоже так хотел, но как это реализовать без потери быстродействия? И что если пользователь ошибочно ввел не ту букву, хочет её стереть и написать другую, а данные уже отфильтрованы?