BSuccinct: Rust libraries and programs focused on succinct data structures

Abstract

BSuccinct is a collection of software focused on compact and succinct data structures that are both space and time efficient. It is written in Rust, a programming language well suited for scientific applications due to its emphasis on reliability and performance. BSuccinct provides libraries implementing minimal perfect hash functions, compressed static functions, bit vector manipulations, Huffman coding, and programs to benchmark them. It also includes libraries for several auxiliary operations, including binary serialization/deserialization and accurate float summation.

Keywords

• Succinct data structure
• Perfect hashing
• Static function
• Bitmap
• Huffman coding
• Rust