Succinct data structures and other Rust libraries and programs by Piotr Beling.

Included libraries:

• ph (crate, doc) - minimal perfect hash functions (FMPH and FMPHGO);
• csf (crate, doc) - compressed static functions (maps);
• minimum_redundancy (crate, doc) - encode and decode data with binary or non-binary Huffman coding;
• fsum (crate, doc) - calculate accurate sum of floats;
• bitm (crate, doc) - bit and bitmap manipulation;
• binout (crate, doc) - binary encoding, decoding, serialization, deserialization;
• dyn_size_of (crate, doc) - report approximate amount of memory consumed by variables, including the memory allocated on heap.

Included programs:

• mphf_benchmark (crate, doc) - benchmarking minimal perfect hash functions.

Programs can be compiled and installed from sources. To do this, a Rust compiler is needed. The easiest way to obtain the compiler along with other necessary tools (like cargo) is to use rustup.

Please follow the instructions at https://www.rust-lang.org/tools/install.

Once Rust is installed, to compile and install a program from sources and with native optimizations, just execute:

RUSTFLAGS="-C target-cpu=native" cargo install <program_name>

for example

RUSTFLAGS="-C target-cpu=native" cargo install mphf_benchmark