#bit-vector #bitset #values #long #stored #fixed #sized

bit-long-vec

使用长整型存储固定位大小的值的向量

3 个不稳定版本

0.2.1 2019年10月2日
0.2.0 2019年9月30日
0.1.0 2019年9月29日

#2003数据结构

MIT 许可证

12KB
201

bit-long-vec

crates.io Build Status codecov

使用长整型存储固定位大小的值的向量。有效地减少存储值所需的内存量,这些值的尺寸不是2的幂。缺点是设置和获取值需要使用额外的CPU周期进行位操作。

用法

将此添加到您的 Cargo.toml

[dependencies]
bit-long-vec = "0.2"

示例

在此特定场景中,我们想要存储10位值。使用short存储100个值需要200字节。使用位长向量存储100个值需要15个长度,即120字节。(-40%)

let mut vec = BitLongVec::with_fixed_capacity(100, 10);

for index in 0..100 {
    vec.set(index, 1023);

    assert_eq!(vec.get(index), 1023);
}

无运行时依赖