timsort よりも 高速 でかつ 安定・安全 な qsort = sqsort (言語Cで記述)


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

  1. 概要 (readme.txt)
  2. ベンチマークテストの要領 (readme2.txt)
  3. sqsort.c のソースプログラム (sqsort.c)
  4. timsort.c のソースプログラム (timsort.c)
  5. timsort.h のソースプログラム (timsort.h)
  6. timsort-impl.h のソースプログラム (timsort-impl.h)
  7. 処理時間などを計測して表示するプログラム (main_prog.c)
  8. ベンチマークテストを行うシェルスクリプト (benchmark.sh)
  9. ベンチマークテストの実行例 (bench-sample.txt)

ベンチマークに必要な6ファイルのzip (ssc18z.zip)


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