BSuccinct: Rust libraries and programs focused on succinct data structures

Piotr Beling

SoftwareX, tom 26, strony 101681, March 2024, doi: https://doi.org/10.1016/j.softx.2024.101681

pdf url
W artykule przedstawiono BSuccinct, oprogramowanie skupione na zwięzłych strukturach danych, które są szybkie i zużywają bardzo mało pamięci.

Abstrakt

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.

Bibtex

@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.}
}