C++ associative containers (source files)
sparsehash_source-2.0.4-1-source
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.