hash tables

• uthash
  • contains an array, stringbuffer, stack, list, and string as well
  • header-only
• khash
  • header-only
  • also has a library with a bunch of stuff: b-tree, avl tree, sorting, buffer, list, string, math, and command line parser
• stb_ds
  • header-only
  • Also contains a stretchy buffer implementation
  • docs here
  • public domain
• judy
  • not actually a hash table
  • forked from stb's code
  • described and benchmarked: http://nothings.org/computer/judy/