« Compressed Suffix Array | トップページ | CSA - その3 »

CSA - その2

Wavelet Tree を使った CSA を実装してみる。 .tar.bz2

ううむ、、 定数時間の select アルゴリズムは使ってないので、 PSI function よりも LF mapping の方が高速みたいですねえ。

|

« Compressed Suffix Array | トップページ | CSA - その3 »

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/154471/41473639

この記事へのトラックバック一覧です: CSA - その2:

« Compressed Suffix Array | トップページ | CSA - その3 »