database

manpages

Header Files with C-Makros
tree(3) implementations of splay and red-black trees
queue(3) implementations of singly-linked lists, doubly-linked lists, simple queues, and tail queues
C-Libraries for memorie based data structures
hsearch(3) manage hash search table
lsearch(3) linear searching routinestable
bsearch(3) binary search of a sorted table
tsearch(3) manipulate binary search trees
C-Libraries for file based databases
ndbm(3) new database manager
dbopen(3) Berkeley DB

performance