celib

celib copied to clipboard

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数据库)。 -未完工