はじめに 大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するのは2003年に提案されたデータ構造、wavelet tree（以下「WT」と表記）です。WTは圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデータ構造です。WTは文字... > このページを見る
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?
Wavelet Tree - naoyaのはてなダイアリー
95 users
wat-array : wavelet木を利用した高速配列処理ライブラリ : Preferred Research...
124 users
CodeZine：高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」
66 users
DO++ : 透過的データ圧縮
61 users
dag_vector: ランダムアクセス可能な圧縮配列 : Preferred Research
83 users
enhanced by Preferred Infrastructure
はてなブックマーク
