aboutsummaryrefslogtreecommitdiffstats
path: root/devel/libdict/pkg-descr
diff options
context:
space:
mode:
authorfjoe <fjoe@FreeBSD.org>2003-04-19 22:19:50 +0800
committerfjoe <fjoe@FreeBSD.org>2003-04-19 22:19:50 +0800
commitbffbc6b6d4218c1947616a8fe1e799fc955e5c12 (patch)
tree2bf366e55a564f98b3bbca9d7e4f562fe56fac85 /devel/libdict/pkg-descr
parent9cd50d122643989fc7fd6d9bfd62e4fb52f893b3 (diff)
downloadfreebsd-ports-gnome-bffbc6b6d4218c1947616a8fe1e799fc955e5c12.tar.gz
freebsd-ports-gnome-bffbc6b6d4218c1947616a8fe1e799fc955e5c12.tar.zst
freebsd-ports-gnome-bffbc6b6d4218c1947616a8fe1e799fc955e5c12.zip
New port: libdict
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. PR: 50453 Submitted by: Alex Semenyaka
Diffstat (limited to 'devel/libdict/pkg-descr')
-rw-r--r--devel/libdict/pkg-descr17
1 files changed, 17 insertions, 0 deletions
diff --git a/devel/libdict/pkg-descr b/devel/libdict/pkg-descr
new file mode 100644
index 000000000000..31907f63978c
--- /dev/null
+++ b/devel/libdict/pkg-descr
@@ -0,0 +1,17 @@
+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://home.earthlink.net/~smela1/libdict.html