2011-08-26から1日間の記事一覧

簡潔データ構造超入門III 〜簡潔ビットベクトルで転置インデックスを効率的に実装する〜

前回までで簡潔ビットベクトルというデータ構造を実装した。簡潔ビットベクトルとは普通のビット列に少しの追加データを持たせることでrank/selectという2つの操作が可能にしたもの。そしてrank/selectとはそれぞれ以下の操作のこと。 rank(x) : x番目のビッ…