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/

• how to implement a hash table in C by Ben Hoyt

• a simple hash table in C by Leo Robinovich