Klib is a C library that provides data types like hashes, search trees, AVL trees, sorting functions, a dynamic array type, a singly-linked list and memory pool, various numeric routines and a command-line argument parser.