A really nice comparison of just C/C++ hash libraries is http://attractivechaos.wordpress.com/2008/08/28/comparison-o...

Good discussion too. khash.h uses macros for C templating, but is quite fast.