#hashing #perfect #dictionary #map #mphf

app csf_benchmark

The program for benchmarking Compressed Static Functions

6 releases

0.1.5 Feb 24, 2024
0.1.4 Dec 26, 2023
0.1.3 Aug 7, 2023
0.1.2 Jul 11, 2023

#131 in Compression

MIT/Apache

365KB
5.5K SLoC

csf_benchmark is the program (by Piotr Beling) for benchmarking Compressed Static Functions.

It can test the algorithms included in the following crates:

The csf documentation contains plots created using csf_benchmark.

Please run the program with the --help switch to see the available options.

Below you can find instruction for installing csf_benchmark.

Installation

csf_benchmark 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, just execute the following to install csf_benchmark with native optimizations:

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

Note that the instruction have been tested under GNU/Linux and may require some modifications for other systems.

Dependencies

~3.5MB
~62K SLoC