PackedArray:紧密包装的无符号整数的随机访问数组

PackedArray：紧密打包的无符号整数的随机访问数组 TLDR 当您迫切需要uint9_t或uint17_t数组时，PackedArray可以助您一臂之力。 什么？ 当您要将无序的无符号整数序列保存到内存中时，使用C编程语言，您可以在4种数据类型中进行选择： uint8_t uint16_t uint32_t uint64_t 如果您的数字在[0，100000]范围内，则每个整数仅需要17位，因为2 17 =131072。但是，您不能使用uint16_t数组，因为16位不足以存储65536和100000之间的数字。当您使用下一个可用类型uint32_t ，您在浪费每个整数15位，就存储需求而言，这意味着47％的开销。 PackedArray通过PackedArray将整数/项打包在一起PackedArray节省内存： 00 11 22 ... i0 i1