A Python library implementing wavelet matrix data structure with Rust-powered performance. Supports efficient rank/select operations, range queries (sum, frequency, quantile), top-k queries, and dynamic updates (insert/remove/update). Provides both static WaveletMatrix and DynamicWaveletMatrix classes for indexed sequence operations with O(log n) complexity on various queries.
Sort: