C++ associative containers
sparsehash-2.0.4-1-x86_64
The Google SparseHash project contains several hash-map implementations in use at Google, with different performance characteristics, including an implementation that optimizes for space and one that optimizes for speed.