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