Projects / ubiqx library

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.

Operating Systems

Recent releases

  •  31 Jan 2000 09:44

    Release Notes: Some minor improvements were made to existing modules and a sparse array module was added.

    •  22 Sep 1999 11:15

      Release Notes: Two functions in the binary tree system which formerly returned boolean values now return unsigned longs indicating the number of nodes processed.

      •  20 Jun 1999 13:40

        Release Notes: Corrected a naming error in the singly-linked list module.

        Recent comments

        31 Jan 2000 02:33 juanlargemoose

        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.)



        Project Spotlight


        A Fluent OpenStack client API for Java.


        Project Spotlight

        TurnKey TWiki Appliance

        A TWiki appliance that is easy to use and lightweight.