Aleksandr Sharahov,

А чего ты застрял на семёрке?
Давно делают юникод и шаблоны

ART-CODE,

Так сериал к концу подошёл. В универсальном случае можно заменить стандартную библиотеку шаблонов на мою. В особых случаях можно реализовать решение на основе кода Шарахова, только заинлайнить хешер и компаратор.

Похоже, я всё-таки продал душу дьяволу :)
Можете посмотреть коммит, не забудьте нажать "Load diff" :)
https://github.com/d-mozulyov/Rapid.Generics/commit/6ca71f1b37b493ffd3a8c4af092ec8a47a795aa7

Есть поддержка Delphi 2010 и XE4+
Завести Delphi 2009 и XE1-XE3 так и не удалось

Гордо дублирую таблицы бенчмарков:

Исправил баг с итераторами

ART-CODE,

Я обычно комментирую много, а тут видимо всё относительно просто, поэтому комментариев по минимуму
Изначально либа компилировалась только под XE8, потом пришлось вымучивать код, чтобы компилятор его смог прожевать. Причём заметь, под D2010 компилируется, а под XE1-3 уже нет, хотя используется в точности один и тот же код

Связано это с тем, что мало кто пишет дженериковые библиотеки, и стандартной обычно хватает, а те дженерики, что пишутся, обычно просты. Соответственно компилер не протестировали как следует и на данном коде он выдаёт Internal Error. Самые глючные подходы - это метки, локальные типы и локальные структуры без объявленого типа. То есть официально поддерживаться должно, а рушит почти каждый компилятор.

Я конечно ещё сделаю заход на XE1-3. Но вообще рекомендую обновиться. Начиная с XE8 уже что-то удобоваримое и работать будет быстрей

Добавлена полная поддержка Weak Reference, исправлена пара багов

На нашей улице снова праздник!
Удалось сделать сборку для XE1-XE3
Таким образом поддерживаются все версии, начиная с 2010

Квейд,

Я думаю у Шарахова маленький монитор и он работает не в команде. У нас за такое больно бьют по рукам )

ART-CODE,

Насчёт версий и скорости
Грамотность компилятора в плане версий развивалась постепенно

1) inline. Некоторые методы, особенно в TStack, TQueue и TRapidDicictionary, обозначены как inline. Но вроде бы до версии XE5 методы категорически отказывались инлайниться
2) Константный SizeOf. Код изобилует надписями типа if SizeOf() and 2 <> 0, case SizeOf() of и другими. Начиная вроде бы с версии XE4, все эти записи существенно сокращаются и выполняется только какой-то конкретный код, а до этого код раздувается до огромных размеров
3) Умный тип. Начина с XE7 в язык внедрены классные фишки. Можно "инлайном" определить, является ли тип Managed. Или разновидность типа. На этой концепции построен, например, TRapidDictionary. Там "инлайном" определяется разновидность типа, и для строк применяется один хеш/компаратор, для объектов другой, для чисел - третий. Правда в XE7 проблемы с label (метками), поэтому TRapidDictionary один фиг работает как TDictionary. Поэтому начиная с XE8 норм, а дальше улучшений я не заметил

Что до dll - да. Но мне кажется, лучше в dll выносить не отдельные команды, а комплексные. ну там какие-то высокоуровневые функции, не знаю, какая у тебя специфика ). В общем, твори

Aleksandr Sharahov,

В статье ничего не нашёл про Murmur3Hash/ShaPerfectHash
Пробовал ли ты мой хеш с обработкой 4 байт за итерацию?