http://goog-sparsehash.sourceforge.net/
An extremely memory-efficient hash_map implementation, with only 2 bits/entry overhead.
We've Moved! Google SparseHash is now hosted at code.google.com. Our new homepage is located at http://code.google.com/p/google-sparsehash. Overview 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. SparseHash is a template library; there are no binaries to install. SparseHash is distributed |