diff options
author | edwin <edwin@FreeBSD.org> | 2003-08-28 17:16:04 +0800 |
---|---|---|
committer | edwin <edwin@FreeBSD.org> | 2003-08-28 17:16:04 +0800 |
commit | 05148bc6545409529aaf16bd17acb6c70866086a (patch) | |
tree | 0ad5d26f5b4750984f827b613bbab18625456826 /devel/libds/pkg-descr | |
parent | f43452da6fdc04858b2c1039441b3a9e85d4195b (diff) | |
download | freebsd-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-descr | 14 |
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. |