Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust
math-hiyoko Wednesday, December 17, 2025
I built a Rust-powered Wavelet Matrix library for Python.
There were surprisingly few practical Wavelet Matrix implementations available for Python, so I implemented one with a focus on performance, usability, and typed APIs. It supports fast rank/select, top-k, quantile, range queries, and even dynamic updates.
Feedback welcome!
Summary
The wavelet-matrix package provides an efficient implementation of the wavelet matrix data structure, which is a space-efficient compressed representation of the wavelet transform. This package is useful for applications that require fast access to the wavelet coefficients of large datasets.
79
2
Summary
pypi.org