devel/libdict/pkg-descr

   1 Libdict is a compact, ANSI C library which provides access to a set of
   2 generic and flexible ``dictionary'' data structures. All algorithms
   3 used in libdict have been optimized, and, with one very small exception,
   4 are not recursive but iterative. It was written by Farooq Mela, and is
   5 released under a BSD style licence.
   6
   7 Libdict implements the following data structures: AVL Tree, Red-Black
   8 Tree, Splay Tree, Treap, Weight-balanced tree, Path-reduction tree,
   9 Hashtable (Chained).
  10
  11 These structures can be used to efficiently store and retrieve key-data
  12 pairs. Each of these structures can be accessed using its direct API, or
  13 it can be accessed using a dictionary abstraction.  Despite it's name,
  14 libdict can be used to store any kind of data and any kind of key (provided
  15 it fits into a 'void' pointer on your system).