2 unstable releases

0.2.0 Feb 19, 2024
0.1.1 Jul 9, 2023

#155 in Compression

Download history 139/week @ 2024-02-19 31/week @ 2024-02-26 116/week @ 2024-03-11 23/week @ 2024-04-01

139 downloads per month
Used in analogize

Apache-2.0

2.5MB
12K 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