Google's sparse_hash_map implementation available under BSD license by jlang at 9:37 am EDT, Apr 20, 2006
The Google SparseHash project contains several C++ template hash-map implementations in use at Google, with different performance characteristics, including an implementation that optimizes for space and one that optimizes for speed.