« 久々に | トップページ | ibwt の高速化 »

BWT w/o sufsort - part 3

bitvector の赤黒木を skip lists に置き換えてみました。 ibwt-0.1.3a.tar.bz2

多少はメモリの使用量が改善されるかなと思っていたけど・・赤黒木とほぼ変わらず。。むうう。

huffbwt は面白そうですねえ。 .. かなり手抜きですが、 こんな感じかな?

linksCompressed Suffix Arrays and Suffix Trees に論文を追加しました。

|

« 久々に | トップページ | ibwt の高速化 »

コメント

Thanks for putting BWTS in you code.
I liked drinking beer in the japanese
beer gardens in the summer maybe some
day will visit. I know my BWT Scottifed
was most likely slow as I tried to develop
it thats how the code ended. But I am sure
it van be made faster. Again thanks alot
I thank people use your routines
David A. Scott

投稿: david a scott | 2008/08/21 08:53

Not sure if you have written me. Is it possible for us to communicate with each other through email.
Take Care
David Scott

投稿: David A. Scott | 2009/03/01 02:08

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: BWT w/o sufsort - part 3:

« 久々に | トップページ | ibwt の高速化 »