Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust (pypi.org)

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!

7 comments

[ 0.27 ms ] story [ 24.1 ms ] thread

[dead] heya1993 7mo ago ↗

[flagged]

koolala 7mo ago ↗

Can a wavelet be used with SIMD 128bit operations? Or are they used with 4x4 Matrix operators? Are wavelets good for that kind of math?

atoav 7mo ago ↗

Looks good to me. Have you considered adding a really practical realworld example? As someone who loves looking at examples I like your small examples in the readme, but it still leaves me wondering a bit what I actually would use this library for.

Many people don't know what you would use wavelets for or where they really shine. I for example know wavelets are used in image compression algorithms but that's about it. I am curious where else this could be applied.

math-hiyoko 6mo ago ↗

Thanks for the feedback! You're right, just listing features doesn't make the use cases very clear. I'm planning to add more concrete, real-world examples to the README and examples to better show where wavelet matrices really shine.

yourdetect 7mo ago ↗

Does this contain unsafe? Even the Linux kernel's Rust code have memory safety bugs. https://news.ycombinator.com/item?id=46309536

joshlk 7mo ago ↗

What's a good reference to learn about Wavelet Matrices?

kennykartman 6mo ago ↗

Thank you for sharing! It's great to have more wavelet libraries. I don't often use those, but when I do the choice is scarce. It's great to have another option!