« 2005年2月 | トップページ | 2005年4月 »

Incremental Frequency Count

ふむ、、 Abel さんの発表は新しい 2nd step algorithm に関することのようですねえ。

divsufsort を MF Corpus の gcc で試したところ もの凄く遅い結果に。。 __ENABLE_RANK_SORT__ を外したら普通の結果が得られたので、 原因は ranksort かな?

| | コメント (0) | トラックバック (0)

久々の更新..

divsufsort と ranksort を少し修正しました。 うーむ、、 三分割法や suffix のコピー処理の最適化は これくらいが限界ですかねえ。

あと、 ようやく CSA/CST 関連の論文のリンク集ができたので公開。 Compact Suffix Array や FM-index も含まれてます。

links / Burrows-Wheeler Transform に論文を追加しました。 ( 一応 SA にも追加 )

| | コメント (0) | トラックバック (0)

« 2005年2月 | トップページ | 2005年4月 »