Piotr Beling

The paper presents BSuccinct, a collection of software focused on compact and succinct data structures that are both space and time efficient.

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.

@article{BELING2024101681, title = {BSuccinct: Rust libraries and programs focused on succinct data structures}, journal = {SoftwareX}, volume = {26}, pages = {101681}, year = {2024}, issn = {2352-7110}, doi = {https://doi.org/10.1016/j.softx.2024.101681}, url = {https://www.sciencedirect.com/science/article/pii/S2352711024000529}, author = {Piotr Beling}, keywords = {Succinct data structure, Perfect hashing, Static function, Bitmap, Huffman coding, Rust}, 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.} }