sglib.sourceforge.net

A generic library for C. It extensively uses the preprocessor for generic implementation of sorting algorithms on arrays, lists, sorted lists, red-black trees. The library operates on user types and does not depend on a particular memory management system. [Open source]