javaで記述した TimSortよりも高速かつ安定・安全な qsort (Sqsort)


以下のファイルをダウンロードして、benchmark を実行する。

  1. 概要 (qiita.txt)
  2. ベンチマークテストの要領 (readme.txt)
  3. TimSort のソースプログラム (TimSort.java)
  4. Sqsort のソースプログラム (Sqsort.c)
  5. TimSortの処理時間などを計測するプログラム (MainTim.java)
  6. Sqsort の処理時間などを計測するプログラム (MainSqsort.java)
  7. ベンチマークテストを行うシェルスクリプト (benchmark)
  8. ベンチマーク の実行例 (bench-sample.txt)

上記のファイル(SHIFT-JIS CRLF)のzip (sqs18j-sjis.zip)
上記のファイル( UTF-8N LF )のzip (sqs18j-utf8.zip)


メールの宛先はこちら
t-kawa@crux.ocn.ne.jp