Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust

Show HN (score: 7)
Found: December 17, 2025
ID: 2714

Description

Code Quality
Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust 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!

More from Show

No other tools from this source yet.