Show HN: Python용 고성능 Wavelet Matrix, Rust로 구현
발행: (2025년 12월 18일 오전 04:35 GMT+9)
1 분 소요
원문: Hacker News
Source: Hacker News
Overview
저는 Rust 기반의 Wavelet Matrix 라이브러리를 Python용으로 만들었습니다.
Python에서 사용할 수 있는 실용적인 Wavelet Matrix 구현이 놀랍게도 거의 없었기 때문에, 성능, 사용성, 그리고 타입이 지정된 API에 중점을 두어 직접 구현했습니다.
이 라이브러리는 빠른 rank/select, top‑k, quantile, range queries, 그리고 동적 업데이트까지 지원합니다.