整数集(intset.h/intset.c)

intset是集合键的底层实现之一， 保存的元素是有序的。

可作为集合键底层实现， 如果一个集合满足以下两个条件：

1 保存可转化为long long类型的元素

2 元素数量不多

数据结构

typedef struct intset {
    //保存元素所使用类型的长度
    uint32_t encoding;
    //保存元素的个数
    uint32_t length;
    //保存元素的数组
    int8_t contents[];
} intset;

添加元素

Note

intset初始化的时候是int16_t类型；只支持升级，不支持降级；查找使用二分查找法。