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. 整數集採用小端存儲