If you are interested in hash tables, check out my improved version of Google's already excellent sparsehash at https://github.com/greg7mdp/sparsepp. Excellent performance, very low memory usage, grows as needed of course.