Software Recommendations Stack Exchange is a question and answer site for people seeking specific software recommendations. It only takes a minute to sign up.
Sign up to join this community
Is there a Rust library for Wavelet Trees or any other data structure that supports fast and memory-efficient rank and select on succinct integer vectors? succinct, succint_rs and rsdict only seem to offer it for bit vectors but I need to store arbitrary integer values.
For example for C++ this is offered by the SDSL.
While I couldn't find anything for a Wavelet Tree, the more modern data structure of the Wavelet Matrix seems to be better in most cases. There are the crates wavelet-matrix and sucds.
