Описание тега sparsehash
Чрезвычайно эффективная реализация hash_map от Google. 2 бита на запись! Библиотека SparseHash содержит несколько реализаций хэш-карты, включая реализации, которые оптимизируют пространство или скорость.
Чрезвычайно эффективная реализация hash_map от Google. 2 бита на запись! Библиотека SparseHash содержит несколько реализаций хэш-карты, включая реализации, которые оптимизируют пространство или скорость.
Эти реализации хеш-таблиц похожи по API на класс SGI hash_map и класс tr1 unordered_map, но с другими характеристиками производительности. В коде C++ легко заменить hash_map или unordered_map на sparse_hash_map или density_hash_map.
Они также содержат код для сериализации и десериализации с диска.