DmSerНа этой неделе озадачился поиском быстрого списка. Нужно было хранить данные в виде key=value. Раньше всегда использовал для таких целей TStringList либо THashedStringList (из IniFiles). Встала задача быстрого заполнения большого списка, но перед каждым добавлением требуется проверять наличие элемента key (если уже имеется, то обновлять значение value). При попытке реализации такой задачи на списках, выяснилось, что TStringList и THashedStringList работают с одинаковой скорость, безумно медленно. Начал искать в интернете реализацию быстрых списков, ничего путного для Delphi 2007 не нашёл.
Решил в очередной раз покопаться в исходниках Дэвида Батлера и нашёл там TObjectDictionary. Оказалось, что это то, что нужно. Добавление элементов поочерёдно в поиском выполняется в сотни раз быстрее, чем у TStringList и THashedStringList.
Помимо TObjectDictionary у Батлера есть также TLongIntDictionary, TLongWordDictionary, TInt64Dictionary, TSingleDictionary, TDoubleDictionary и т.д.

Возможно, данный пост будет полезен для тех, у кого нет Generics.Collections.

https://github.com/fundamentalslib/fundamentals5

Давно использую, еще с древних версий. Надежные, код понятный.

Конкретно словари - в модуле flcDataStructs.