typedef struct intset {
uint32_t encoding;
uint32_t length;
int8_t contents[];
} intset;
结构体中定义了编码大小、数据长度以及数据内容。
引用自https://redissrc.readthedocs.io/en/latest/compress-datastruct/intset.html。这张图很完善地描述了增加一个元素时结构体进行的操作。
static uint8_t intsetSearch(intset *is, int64_t value, uint32_t *pos)
查找函数采用了二分法,增加了效率。
#if (BYTE_ORDER == LITTLE_ENDIAN)
#define memrev16ifbe(p)
#define memrev32ifbe(p)
#define memrev64ifbe(p)
#define intrev16ifbe(v) (v)
#define intrev32ifbe(v) (v)
#define intrev64ifbe(v) (v)
#else
#define memrev16ifbe(p) memrev16(p)
#define memrev32ifbe(p) memrev32(p)
#define memrev64ifbe(p) memrev64(p)
#define intrev16ifbe(v) intrev16(v)
#define intrev32ifbe(v) intrev32(v)
#define intrev64ifbe(v) intrev64(v)
#endif
由于整数集采用小端存储,所以宏定义里包含了所有的大端转小端操作。
总结:
-
整数集的编码大小只能扩大不能缩小
-
整数集有序
-
整数集采用小端存储