« 2008年3月 | トップページ | 2008年6月 »

Improved Two-Stage Sort その4

 

こっそり更新・・。さて、ようやく新しい itssort が完成したので公開しました。これで特に問題がなければ、次のバージョンの divsufsort (たぶん1.4.0) に適用されるでしょう。

 

version 070210 からの変更点は以下のとおりです。

 
       
  • ライセンスを GNU Lesser General Public License から MIT/X11 License に変更。
  •    
  • サンプルプログラム bwt と unbwt の追加。
  •    
  • OpenMP用コードの追加。
  •    
  • construct_SA と construct_BWT の最適化。
  •    
  • 常に先頭に配置される終端記号のインデックスを Suffixarray から除外。
  •    
  • qsortを簡単なMultikey Quicksortに置換。
  •  
 
File: itssort_080412.tar.gz
Size: 13,603 bytes
 MD5: d512939ce50af8494440274c9221ad39

=====================

 

links を更新。(ページの構築に使用しているスクリプトを変更したので、ちょっとだけ見た目が変わりました。) DCCで、新しい Linear-time SACA が2つほど出てましたねえ。 2分割 + Shannon-Fano-Elias符号 と KA法 + KS法 かぁ。。

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

« 2008年3月 | トップページ | 2008年6月 »