celib — это расширенная библиотека, написанная на языке ANSI C. Она включает в себя некоторые распространённые структуры данных и алгоритмы, которые могут быть полезны для приложений или обучения.

В настоящее время библиотека содержит:

1. Динамический массив.
2. Bitmap.
3. Фильтр Блума.
4. Двоичное дерево.
5. Основные функции сжатия (алгоритмы RLE и LZE).
6. Популярные хеш-функции (BKDR, FNV, DJB, ELF, bobJenkins, Murmur, crc32).
7. Хеш-таблицу (hashmap).
8. Двусвязный список.
9. Базовые математические функции.
10. MD5 (хеширование строк и файлов с помощью MD5).
11. Сортировку (вставка, сортировка Шелла, слияние, быстрая сортировка, корзиночная сортировка, Bit-корзинчатая сортировка).
12. Строковый API (аналогичный Java StringBuffer, токенизация, обрезка, поиск/замена).
13. Некоторые простые функции работы с памятью.
14. Небольшой пул памяти. — не доработано
15. GDB (постоянная встраиваемая база данных ключ-значение на основе хеша). — не доработано

Официальная страница: http://code.google.com/p/cx-util/downloads/list