TITLE

Ubiqx Utility Modules

VERSIONS

Each module has it's own version number. Current versions are:
ubi_BinTree 2.5
ubi_AVLtree 2.5
ubi_SplayTree2.6
ubi_sLinkList0.3
ubi_dLinkList0.4
ubi_StackQueue 0.2
ubi_Cache 0.0 (quite new ;)

ORGANIZATION

Ubiqx Development, Uninq.

AUTHOR

Christopher R. Hertel
ubiqx@ubiqx.mn.org
http://www.interads.co.uk/~crh/ubiqx/

DESCRIPTION

I have a small, but growing, set of modules written in C.
The current set includes:

* Binary trees, AVL Height Balanced trees, and Splay-balanced trees (great for creating quick, in-memory, sorted lists that require fast lookup).
* Simple stacks, queues, and linked lists (similar to, but not the same as, exec linked lists).
* A simple caching system, based on Splay Trees (which have the nice habit of moving least-recently-used entries toward the bottom of the tree).

I believe these modules to be "pure", but have not tested this. If someone out there would like to help me create a ubiqx.library I'd be thrilled!

I'm working on additional modules. Please visit our web site for more info:

http://www.interads.co.uk/~crh/ubiqx/

These modules have been tested and there are no known bugs. If you find any, please let me know!

AVAILABILITY

The module library may be downloaded directly from:

http://www.interads.co.uk/~crh/ubiqx/pub/libubiqx.lha (83695 bytes)

-or-

http://www.interads.co.uk/~crh/ubiqx/pub/libubiqx.tar.gz (52011 bytes)

PRICE & DISTRIBUTABILITY

Free under the Library GNU Public Library (LGPL).