The glu library consists of a collection of data structures
and algorithms that were developed by primarily by the
UC Berkeley VLSI
Cadgroup.
The library consists of 8 packages, and is organized as follows:
- array: dynamic array package that works with
general types, analagous to the STL vector template class
- list: package for manipulating lists
of generic objects, analagous to STL's list
- st: hash table package that has predefined
hash functions for strings, numbers, pointers.
- avl: an implementation of the AVL balanced
binary search tree
- graph: graph package that includes
a number of traversal routines
- sparse: sparse matrix package
- var_set: routines for manipulating bit-vectors
- util: routines for memory allocation, string
manipulation, error messages, parsing options
Each package has documentation on the exported functions in
a text file whose suffix is doc.
I've written and documented a Makefile
that builds a library containing these functions.
You can download the entire release from this tarball.