Using a hashmap

with BOOST

 * unordered

With SparseHash

 * SparseHash

with GCC
A header to use the hash_map (same member functions/objects as a std::map) which is not in the stl library: