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

A really nice comparison of just C/C++ hash libraries is http://attractivechaos.wordpress.com/2008/08/28/comparison-of-hash-table-libraries/ http://attractivechaos.wordpress.com/2008/08/28/comparison-o... Good discussion too. khash.h uses macros for C templating, but is quite fast.