celib是使用ANSI C开发的一个扩展类库(c extend library),包含了一些常用的数据结构和算法的封装,可以用于应用或者学习。
目前已经包含的封装如下:
(01). 动态数组。
(02). bitmap。
(03). 布隆过滤器。
(03). 二叉树。
(04). 基本压缩函数(RLE和LZE算法)。
(05). 常用的Hash函数(BKDR,FNV,DJB,ELF,bobJenkins,Murmur,crc32)。
(06). 哈希表(hashmap)。
(07). 双向链表。
(08). 基本的数学操作函数。
(09). MD5(字符串md5, 文件md5)。
(10). 排序(插入,希尔,归并,快速,桶式,Bit桶式)。
(11). 字符串API(类Java的StringBuffer字符串缓冲, token, 截取, 查找/替换)。
(12). 一些简单的内存操作函数。
(13). 小型内存池。 -未完工
(14). GDB(基于hash的持久化嵌入式kv数据库)。 -未完工
官方首页:http://code.google.com/p/cx-util/downloads/list