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

k> существуют ли готовые реализации subj? Не генераторы, дающие на
k> выходе сишный код, а именно контейнеры, типа контейнеров STL?

Мне кажется, ты смешиваешь два понятия: алгоритм получения хэша (perfect hash) и использование
полученного хэша для организации контейнера (hash container). Первое обычно реализуется генерацией
функции/таблицы по набору данных. Второе — реализуется в общем виде вне зависимости от того, как
планируется получать значения хэшей. Существуют как бесплатные реализации соответствующих
контейнеров hash_set, hash_map, hash_multiset и hash_multimap (например, www.stlport.org),
так и коммерческие (например, с VC++7 и старше поставляется библиотека от Dinkumware, включающая
свой вариант упомянутых контейнеров). Все эти контейнеры предоставляют возможность подмены функции
генерации хэша; т.е. при желании им можно подсунуть и какой-нибудь вариант так называемого
perfect hash.