math-hiyoko

個人 ・ サイト

Newmade に載ったもの

開発者ツール ・ wavelet-matrix

データが増えると区間集計が遅い?「wavelet-matrix」なら件数に左右されない

Rust で実装したウェーブレット行列を Python から使えるライブラリ。整数の列に索引を作り、rank・select や区間の頻度・合計・上位k件に答えます。書き換えできる版もあります。
正式公開 12-06 ・ 個人 ・ Python ライブラリ(PyPI) ・ 無料