aboutsummaryrefslogtreecommitdiffstats
path: root/devel/libds/pkg-descr
diff options
context:
space:
mode:
authoredwin <edwin@FreeBSD.org>2003-08-28 17:16:04 +0800
committeredwin <edwin@FreeBSD.org>2003-08-28 17:16:04 +0800
commit05148bc6545409529aaf16bd17acb6c70866086a (patch)
tree0ad5d26f5b4750984f827b613bbab18625456826 /devel/libds/pkg-descr
parentf43452da6fdc04858b2c1039441b3a9e85d4195b (diff)
downloadfreebsd-ports-graphics-05148bc6545409529aaf16bd17acb6c70866086a.tar.gz
freebsd-ports-graphics-05148bc6545409529aaf16bd17acb6c70866086a.tar.zst
freebsd-ports-graphics-05148bc6545409529aaf16bd17acb6c70866086a.zip
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 00000000000..aae072360fd
--- /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.