Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust
Published: (December 17, 2025 at 02:35 PM EST)
1 min read
Source: Hacker News
Source: Hacker News
Overview
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.