#symbol-table #fsst #string #database #lz4 #systems #zero-dependency

fsst-rs

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

15 releases (5 breaking)

Uses new Rust 2024

new 0.5.2 Mar 17, 2025
0.5.0 Jan 31, 2025
0.4.4 Dec 30, 2024
0.4.3 Oct 3, 2024

#162 in Compression

Download history 693/week @ 2024-11-27 1008/week @ 2024-12-04 960/week @ 2024-12-11 970/week @ 2024-12-18 758/week @ 2024-12-25 1504/week @ 2025-01-01 2155/week @ 2025-01-08 2415/week @ 2025-01-15 1686/week @ 2025-01-22 2885/week @ 2025-01-29 1529/week @ 2025-02-05 494/week @ 2025-02-12 692/week @ 2025-02-19 492/week @ 2025-02-26 1577/week @ 2025-03-05 2338/week @ 2025-03-12

5,184 downloads per month
Used in 9 crates (2 directly)

Apache-2.0

245KB
1K SLoC

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