timsort よりも 高速 でかつ 安定・安全 な qsort = sqsort (言語Cで記述)
以下のファイルをダウンロードして、benchmark.sh を実行する。
- 概要 (readme.txt)
- ベンチマークテストの要領 (readme2.txt)
- sqsort.c のソースプログラム (sqsort.c)
- timsort.c のソースプログラム (timsort.c)
- timsort.h のソースプログラム (timsort.h)
- timsort-impl.h のソースプログラム (timsort-impl.h)
- 処理時間などを計測して表示するプログラム (main_prog.c)
- ベンチマークテストを行うシェルスクリプト (benchmark.sh)
- ベンチマークテストの実行例 (bench-sample.txt)
ベンチマークに必要な6ファイルのzip (ssc18z.zip)