打包整数

packed_integers 为范围 u1 到 u31 之间的整数类型提供了一个可增长数组。

用例

假设你有一系列范围在 [0, 100000] 的无符号整数，你希望将它们存储在内存中。这个范围内的值可以使用每个整数 17 位来表示，因为 2¹⁷ - 1 = 131071。由于Rust没有 u17 类型，你通常会使用 u32 数组来存储这些值，每个整数浪费了 15 位。

packed-integers 通过在位级别打包这些整数来帮助解决这个问题，本质上是以空间换取时间。

API

尽可能模仿Rust的 Vec API，以便提供你可能已经熟悉的集合方法。

灵感/资源

• PackedArray

lib.rs:

packed_integers 为范围 u1 到 u31 之间的整数类型提供了一个可增长数组。

用例

假设你有一系列范围在 [0, 100000] 的无符号整数，你希望将它们存储在内存中。这个范围内的值可以使用每个整数 17 位来表示，因为 2¹⁷ - 1 = 131071。由于Rust没有 u17 类型，你通常会使用 u32 数组来存储这些值，每个整数浪费了 15 位。

packed_integers 通过在位级别打包这些整数来帮助解决这个问题，本质上是以空间换取时间。

API

尽可能模仿Rust的 Vec API，以便提供你可能已经熟悉的集合方法。