底层数据结构-intset

• 整数集

• 结构定义

  typedef struct inset {
      uint32_t encoding;
      uint32_t length;
      int8_t contents[];
  }
  

  • 字段解释
    • encoding表示编码方式，有三种取值
      • INTSET_ENC_INT16
      • INTSET_ENC_INT32
      • INTSET_ENC_INT64
    • length表示存储的整数的个数
    • contents表示一段连续内存区域
      • 不要被int8迷惑，实际上真正类型取决于encoding值
      • 如果用_INT64做编码，则单个元素类型int64_t
      • 如果一开始用INT16，但插入INT32，那么会把已有元素类型都升级迁移