7 releases (breaking)

new 0.7.0 Dec 4, 2024
0.6.0 Oct 8, 2024
0.5.0 Sep 17, 2024
0.4.0 Aug 19, 2024
0.1.1 Jul 9, 2023

#146 in Compression

Download history 277/week @ 2024-08-17 17/week @ 2024-08-24 1/week @ 2024-08-31 173/week @ 2024-09-14 21/week @ 2024-09-21 37/week @ 2024-09-28 151/week @ 2024-10-05 33/week @ 2024-10-12 2/week @ 2024-10-19 6/week @ 2024-11-02 4/week @ 2024-11-16 1/week @ 2024-11-23 208/week @ 2024-11-30

214 downloads per month
Used in 3 crates (2 directly)

Apache-2.0

2.5MB
13K SLoC

scrunch

Scrunch provides full-text-searching compression. This is a modified implementation of "High-Order Entropy-Compressed Text Indexes" by Grossi, Gupta, and Viter.

Status

Active development. This library is incomplete and will change as it completes.

Scope

This should give everything necessary to take a document, compress it, and serve queries over the compressed document.

Warts

None known at the moment.

Documentation

The latest documentation is always available at docs.rs.

Dependencies