#symbol-table #string #paper #fsst

fsst-rs

纯Rust实现的Fast Static Symbol Tables字符串压缩算法

6个版本

0.2.3 2024年8月22日
0.2.2 2024年8月21日
0.1.0 2024年8月16日
0.0.1 2024年8月15日

232压缩 类别中

Download history 631/week @ 2024-08-15

632 每月下载量
vortex-fsst 中使用

Apache-2.0

230KB
731

Crates.io Version docs.rs GitHub Actions Workflow Status

fsst-rs

FSST字符串压缩算法的纯Rust,零依赖实现。

FSST是一种针对数据库系统使用的字符串压缩算法。它由 Peter Boncz, Thomas Neumann, 和 Viktor Leis 设计。它提供1-3GB/sec的字符串压缩和解压缩速度,压缩率与LZ4相当或更好。

这个实现受到了论文作者提供的 MIT许可的C++实现 的一些启发,但主要是根据对论文的仔细阅读编写的。

注意:这个当前实现仍在进行中,尚未准备用于生产,请自行承担风险。

注意:这个crate目前只支持小端架构。目前没有计划支持大端目标。

无运行时依赖