ubiqx library
The ubiqx library is a set of utility modules written in C using an object-oriented style. These modules include Splay and AVL trees, Sparse Arrays, a simple caching system, and the obligatory linked lists. The code has lots of comments, and some documentation is included, as well as a few examples. Compiles on Linux, *BSD, AmigaOS, and lots of others.
| Tags | Software Development Libraries Networking |
|---|---|
| Licenses | LGPL |
| Operating Systems | OS Independent |
| Implementation | C |
Recent releases
- 30 Jan 2001 06:14
Release Notes: Some minor improvements were made to existing modules and a sparse array module was added.
- 30 Jan 2001 06:14
Release Notes: Two functions in the binary tree system which formerly returned boolean values now return unsigned longs indicating the number of nodes processed.
- 30 Jan 2001 06:14
Release Notes: Corrected a naming error in the singly-linked list module.
Recent comments
Base-level utility modules from undergrad CS books
Regarding this library, the Freshmeat listing says "Base-level utility modules from undergrad CS books".
That's a fair assessment, actually, and it's exactly why these modules were written. These are mind-bogglingly basic bits of code, but it's amazing to see how many people will try to size and sort an array when a splay tree would be easier, or re-code the same linked list over and over again rather than do it once and just re-use the code.
The hope is that these are simple and solid enough pieces that people will pick them up and use them with as little thought and effort as they are currently spending on such things. The point is that they are "base-level".
(Oh, and code from this library is being referenced for examples in undergraduate CS classes around the world.)
--JLM
juanlargemoose
19 Jun 1999 18:54
Heartbeat
- Popularity Score
- 30.98
- Vitality Score
- 1.77
- Subscriptions
- 5
