#symbol-table

fsst-rs

Pure-Rust implementation of Fast Static Symbol Tables algorithm for string compression

11 releases (4 breaking)

0.4.3 Oct 3, 2024
0.4.2 Sep 17, 2024
0.3.0 Sep 3, 2024
0.2.3 Aug 22, 2024
0.0.1 Aug 15, 2024

#5 in #symbol-table

Download history 483/week @ 2024-08-15 204/week @ 2024-08-22 318/week @ 2024-08-29 284/week @ 2024-09-05 476/week @ 2024-09-12 263/week @ 2024-09-19 235/week @ 2024-09-26 353/week @ 2024-10-03 266/week @ 2024-10-10 118/week @ 2024-10-17 32/week @ 2024-10-24

797 downloads per month
Used in 2 crates

Apache-2.0

240KB
929 lines

Crates.io Version docs.rs GitHub Actions Workflow Status

fsst-rs

A pure-Rust, zero-dependency implementation of the FSST string compression algorithm.

FSST is a string compression algorithm meant for use in database systems. It was designed by Peter Boncz, Thomas Neumann, and Viktor Leis. It provides 1-3GB/sec compression and decompression of strings at compression rates competitive with or better than LZ4.

This implementation is somewhat inspired by the MIT-licensed implementation from the paper authors, written in C++, but it is mostly written from a careful reading of the paper.

NOTE: This current implementation is still in-progress and is not production ready, please use at your own risk.

NOTE: This crate only works on little-endian architectures currently. There are no current plans to support big-endian targets.

No runtime deps