Show HN: 高性能 Wavelet Matrix for Python，使用 Rust 实现
发布: (2025年12月18日 GMT+8 03:35)
1 分钟阅读
原文: Hacker News
Source: Hacker News
Overview
我为 Python 构建了一个基于 Rust 的 Wavelet Matrix 库。
Python 中可用的实用 Wavelet Matrix 实现出奇地少，于是我实现了一个，重点关注性能、可用性以及类型化 API。它支持快速的 rank/select、top‑k、分位数、区间查询，甚至还能进行动态更新。