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.

1 Answer 1


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.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.