diff options
author | Edwin Groothuis <edwin@FreeBSD.org> | 2003-08-28 09:16:04 +0000 |
---|---|---|
committer | Edwin Groothuis <edwin@FreeBSD.org> | 2003-08-28 09:16:04 +0000 |
commit | 50fb5a0f3d7306ac0b80878ab4a49ea55ece6e28 (patch) | |
tree | 7960db4352705b5e146048e8b2ed17b958cf9db8 /devel/libds/pkg-descr | |
parent | Update 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-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 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. |