TommyDS is a C library of hashtables and tries designed to store objects with high performance.

It's faster than all the similar libraries like rbtree, judy, googledensehash, khash, uthash, nedtrie, judyarray and others. See the benchmarks for some nice graphs.

The data structures provided are:

• tommy_list - A double linked list.
• tommy_array - A linear array. It doesn't fragment the heap.
• tommy_hashtable - A fixed size chained hashtable.
• tommy_hashdyn - A dynamic chained hashtable.
• tommy_hashlin - A linear chained hashtable. It doesn't have the problem of the delay when resizing and it doesn't fragment the heap.
• tommy_trie - A trie optimized for cache utilization.
• tommy_trie_inplace - A trie completely inplace.

The most interesting are tommy_hashlin, tommy_trie and tommy_trie_inplace.

TommyDS has also a SourceForge and a FreshMeat page.

News! Version 1.4 RELEASED! Download it here