摘要：
intset 实现了一个数字元素的集合。使用数组和元素的有序存放实现存取，查找过程使用二分查找法，所有插入删除的的效率为O(log2N)。 与其他数据结构类似，作者使用变编码方式实现对内存的高效利用。 初始化的intset中的数字定义为int16_t，即每个元素占用2个字节，而随着数据的插入，逐渐调整编码方式到int32_t或int64_t上代码intset.h 1 #ifndef __INTSET_H 2 #define __INTSET_H 3 #include <stdint.h> 4 5 typedef struct intset { 6 uint32_t encoding 阅读全文
