« ibwt の高速化 | トップページ | Improved Two-Stage Algorithm »

MSufSort-2.0

Michael Maniscalco さんの新しい MSufSort が公開されています。というわけで、 また Suffix array 構築までの時間を計測してみました。 20050728_time.html

linksSuffix Arrays に論文を追加しました。 MSufSort-1.0 のアルゴリズムについて詳しく書かれてあります。

  • Simon Puglisi, Exposition and analysis of a suffix sorting algorithm,
    Technical report CAS-05-02-WS, Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada, 2005.
    [.ps (www.computing.edu.au)]

|

« ibwt の高速化 | トップページ | Improved Two-Stage Algorithm »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: MSufSort-2.0:

« ibwt の高速化 | トップページ | Improved Two-Stage Algorithm »