#list #int #array #performance

group-varint-offset-encoding

对块大小为4的整数列表进行压缩的快速算法。如果输入长度不能被4整除,则向块中添加0。

2个版本

0.1.1 2022年11月15日
0.1.0 2022年11月15日

#25 in #fast

MIT/Apache

30KB
763

分组Varint偏移编码

  • 3个块中的压缩整数。
  • 即使有异常值,也有很好的压缩率。
  • 使用偏移编码以减少存储的字节数。
  • 如果数据不能分组为3,则向数据中添加零。如果需要,请手动跟踪确切的数值。

使用方法

let data: Vec<u32> = ...;

use group_varint_offset_encoding::{ compress, decompress };

// anything that can be iteratored into u32s works fine.
let compressed_data = compress(&data);

let decompressed_data = decompress(&compressed_data).to_vec();

依赖项

~74KB