| arraylist.h | Automatically resizing array |
| avl-tree.h | Balanced binary tree |
| binary-heap.h | Binary heap |
| binomial-heap.h | Binomial heap |
| bloom-filter.h | Bloom filter |
| compare-int.h | Comparison functions for pointers to integers |
| compare-pointer.h | Comparison functions for generic (void) pointers |
| compare-string.h | Comparison functions for strings |
| hash-int.h | Hash function for a pointer to an integer |
| hash-pointer.h | Hash function for a generic (void) pointer |
| hash-string.h | Hash functions for text strings |
| hash-table.h | Hash table |
| list.h | Doubly-linked list |
| queue.h | Double-ended queue |
| set.h | Set of values |
| slist.h | Singly-linked list |
| trie.h | Fast string lookups |
1.5.5