In this project, we want to build the successor of the SDSL in Rust. We will design a modern software library containing state-of-the-art compact, succinct, and compressed data structures. The main goal of this project is to provide an easy to use library with uncompromising performance. The name of the our succinct data structure library is Limnopilos.
We will focus on porting many state-of-the-art data structures to Limnopilos, providing a robust testing and benchmark infrastructure. A side goal of this project is to develop novel solutions for problems like compressed bit vectors, range minimum queries, and integer sequences.
- Lehrende/r: Florian Kurpicz
Semester: WT 2025/26
Test field: WT 2025/26
ePortfolio: No