Игорь Столяров писал(а):
Просто добавляем записи Append() и перестраиваем потом ключи Build() или Sort() для QUEUE.
Ща
ЗЗЗЗЗЗ. Не смотрите на мою подпись
Не всё так просто. Дело в том, что выигрыш Append + Build для IMDD или Sort для Queue,
при правильном занесении данных в память, по сравнению с Add не то, чтобы минимален, а то и
занимает больше времени.
Я неделю убил на проверку разных вариантов организации работы с поиском по контексту по файлу. И все проверялось с секундомером.
Под правильным занесением подразумевается такой порядок добавления записей, когда ввод идёт, фактически, в порядке возрастания ключа, да и сам ключ минимален по объёму.
Игорь Столяров писал(а):
А вот за это наблюдение отдельное спасибо.

Всегда пожалуйста. Когда я сделал такое - клиенты запищали в экстазе.
Учти, что под "медленнее" я подразумевал не просто поиск по готовым файлам, а комплекс (подкачка в память+поиск). И выигрыш есть даже для однократного поиска.