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

Published: 1 month ago (December 17, 2025 at 02:35 PM EST)

1 min read

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.

Back to Blog

Using CuCollections Nvidia Data Structures Library

Cleaned Markdown markdown !Forem Logohttps://media2.dev.to/dynamic/image/width=65,height=,fit=scale-down,gravity=auto,format=auto/https%3A%2F%2Fdev-to-uploads.s...

Cinematic ANSI Banners for Rust

tui-banner: Instantly Turn Your Rust CLI into a Cinematic Masterpiece! !Banner previewhttps://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%...

Day 27 Of Documenting My Learning Journey

What I learnt Today - How to define dictionaries using the dict constructor and curly braces {}. - How to access elements in a dictionary using the .get method...

Understanding Python Data Structures: Lists, Tuples, Sets, and Dictionaries Made Simple

Python Data Structures: A Practical Guide for dev.to Developers If you’ve spent even a little time writing Python, you’ve already worked with data structures—m...

Overview

Related posts

Using CuCollections Nvidia Data Structures Library

Cinematic ANSI Banners for Rust

Day 27 Of Documenting My Learning Journey

Understanding Python Data Structures: Lists, Tuples, Sets, and Dictionaries Made Simple