summaryrefslogtreecommitdiff
path: root/devel/libds/pkg-descr
diff options
context:
space:
mode:
authorEdwin Groothuis <edwin@FreeBSD.org>2003-08-28 09:16:04 +0000
committerEdwin Groothuis <edwin@FreeBSD.org>2003-08-28 09:16:04 +0000
commit50fb5a0f3d7306ac0b80878ab4a49ea55ece6e28 (patch)
tree7960db4352705b5e146048e8b2ed17b958cf9db8 /devel/libds/pkg-descr
parentUpdate port verion and related. (diff)
NEW PORT: devel/libds (Useful data structures library)
A small, but useful library of data structures. Has AVL tree, binary heap, hash table, a queue, a stack, variable length array. PR: ports/44565 Submitted by: Peter Bozarov <peter@bozz.demon.nl>
Diffstat (limited to 'devel/libds/pkg-descr')
-rw-r--r--devel/libds/pkg-descr14
1 files changed, 14 insertions, 0 deletions
diff --git a/devel/libds/pkg-descr b/devel/libds/pkg-descr
new file mode 100644
index 000000000000..aae072360fd9
--- /dev/null
+++ b/devel/libds/pkg-descr
@@ -0,0 +1,14 @@
+LibDS is a small but powerful and easy to use library containing a few
+very useful data structures. Currently, the following data structures are
+supported:
+ - a balanced binary tree (an AVL tree);
+ - a binary HEAP;
+ - a QUEUE;
+ - a HASH table;
+ - a SET and a BAG;
+ - a variable length array that can grows dynamically as new elements are
+ added or deleted (PARRAY).
+ - a STACK;
+
+LibDS has been designed to be very easy to use, without sacrificing either
+flexibility or speed. The API is small, and clean.