skalibs
Software
www.skarnet.org
The datastruct library interface
libdatastruct implements generic data structures like chained
lists and AVL trees, in a memory-efficient way.
Compiling
- Add /package/prog/skalibs/include to your header directory list
- Use #include "datastruct.h"
Linking
- Define a global variable PROG of type char const *
that contains the name of your executable.
- Link against /package/prog/skalibs/library/libdatastruct.a
and /package/prog/skalibs/library/libstddjb.a.
Programming
- bitarray allows handling of large bit arrays.
- gen_bunch provides a generic framework for handling large
sets of objects of the same type in a memory-efficient way. It is built
over gen_alloc and bitarray.
- list1 offers an interface to simple lists containing
unsigned ints.
- avltree offers an interface to AVL trees containing
unsigned ints.
- By combining for instance avltree with gen_bunch
you can get generic, memory-efficient AVL trees.
Look at the header and source files for details. The function
prototypes should be self-explanatory.