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


PC>Посоветуйте что почитать про более эффективную реализацию HashMap , когда множество ключей известно заранее.

Ну конечно же perfect hash function.


PC>(особенно интересует оптимизация по памяти)

It has been proven that a general purpose minimal perfect hash scheme requires at least 1.44 bits/key. The best currently known minimal perfect hashing schemes can be represented using less than 2.1 bits/key

Примерно так на практике и выходит.