Программы goog-sparsehash.sf.net

Чрезвычайно эффективное для памяти hash_map реализации. 2 бита/входНакладные расходы! Библиотека SparseHash содержит несколько реализаций хэш-карты, включая реализации, которые оптимизируют пространство или скорость.