redis4.0.11整数集

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

由于整数集采用小端存储，所以宏定义里包含了所有的大端转小端操作。

总结：

1. 整数集的编码大小只能扩大不能缩小

2. 整数集有序

3. 整数集采用小端存储