kampersanda/sucds

Succinct data structures using very efficient rank and select

Rust libraries and programs focused on succinct data structures

SIMD algorithms for integer compression via bitpacking. This crate is a port of a C library called simdcomp.

A better compressed bitset in Rust

Simple probabilistic data structures

Xor filters - efficient probabilistic hashsets. Faster and smaller than bloom and cuckoo filters.

A collection of rust algorithms and data structures

A memory-efficient patricia tree implementation written in Rust

Compact, clone-on-write vector and string.