Show HN: 高性能 Wavelet Matrix for Python,使用 Rust 实现

发布: (2025年12月18日 GMT+8 03:35)
1 min read

Source: Hacker News

Overview

我为 Python 构建了一个基于 Rust 的 Wavelet Matrix 库。
Python 中可用的实用 Wavelet Matrix 实现出奇地少,于是我实现了一个,重点关注性能、可用性以及类型化 API。它支持快速的 rank/select、top‑k、分位数、区间查询,甚至还能进行动态更新。

Back to Blog

相关文章

阅读更多 »