Source code for hashmap implementation?

Question

I’d like to study the source code for a fast and memory efficient hashmap implementation. Any suggestions where I can find one online?

Answer 1

uthash may be a good option, it is written in C

Answer 2

With visual studio, you could start with the one in the stdext namespace (2008 and earlier) or the STL one in VS 2010. See <unordered_set> and <unordered_map>.

Answer 3

This one's in C, but it shouldn't be that different from a C++ implementation:

http://attractivechaos.awardspace.com/khash.h.html

Other options available here:

http://web.ics.purdue.edu/~gupadhya/newWebSite/code.html

Answer 4

You can take a look at the source for boost::unordered.

Answer 5

http://code.google.com/p/google-sparsehash/

http://google-sparsehash.googlecode.com/svn/trunk/doc/index.html