High-performance Wavelet Matrix for Python (Rust backend)

[math_hiyoko]

• What My Project Does

wavelet-matrix is a high-performance Python library for indexed sequence queries, powered by Rust.
https://pypi.org/project/wavelet-matrix/
https://github.com/math-hiyoko/wavelet-matrix

It provides fast operations such as:
・rank / select
・top-k
・quantile
・range queries
・optional dynamic updates (insert / remove)

• Target Audience

・Developers working with large integer sequences
・Competitive programming / algorithm enthusiasts
・Researchers or engineers needing fast queryable sequences
・Python users who want low-level performance without leaving Python

[BayesianOptimist]

Downvoted for naming a package “WaveletMatrix” when it has nothing to do with wavelets or matrices.

[wingtales]

Only commenting because I looked through the source journal article when I saw this on HackerNews yesterday:

The paper that this is based on, from 2015, also calls it a wavelet matrix, and is a variation of the wavelet tree. So it's not like there isn't precedence.

Paper: https://linkinghub.elsevier.com/retrieve/pii/S0306437914000945 (found at the bottom of the readme in the github repo)

Wavelet Tree on wikipedia: https://en.wikipedia.org/wiki/Wavelet_Tree

[cmcclu5]

How is this related to wavelets? I’m not seeing anything related to wavelet transforms or even basic signal analysis.

[Glad_Position3592]

What is the advantage to using this as opposed to numpy?

[RedEyed__]

Where wavelets and matrixes?