Uthash-dev provides a hash table implementation using c preprocessor macros. this package also includes:
* utlist.h provides linked list macros for c structures
* utarray.h implements dynamic arrays using macros
* utstring.h implements a basic dynamic string