#text-search #text-compression #index #full-text

bin+lib scrunch

Scrunch provides full-text-searching compression

8 breaking releases

0.9.0 Aug 8, 2025
0.8.0 Feb 4, 2025
0.7.0 Dec 4, 2024
0.6.0 Oct 8, 2024
0.1.1 Jul 9, 2023

#776 in Text processing

Download history 23/week @ 2025-08-25 31/week @ 2025-09-01 19/week @ 2025-09-08 20/week @ 2025-09-15 6/week @ 2025-09-22 23/week @ 2025-09-29 3/week @ 2025-10-06 7/week @ 2025-10-13 10/week @ 2025-10-20 3/week @ 2025-10-27

583 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