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)