1
0
mirror of https://git.FreeBSD.org/ports.git synced 2024-12-25 04:43:33 +00:00
freebsd-ports/devel/libdict/pkg-descr
Marcus Alves Grando a2859bd055 Update to 0.2.1
Use groups in MASTER_SITES
Add SHA256

PR:		88369
Submitted by:	Jean Milanez Melo <jmelo@freebsdbrasil.com.br>
Approved by:	alexs@snark.rinet.ru (maintainer timeout, 15 days)
2005-11-17 19:15:00 +00:00

18 lines
864 B
Plaintext

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