The libstash library implements a number of algorithms and data structures, and
serves as a foundation for multi-threaded C programs.

http://www.canonware.com/canonware/