qsortの実装はなぜマージソート? 高速な安定ソートとは?
以下のファイルをダウンロードして、benchmark.sh を実行する。
- 趣旨およびベンチマークテストの要領 (readme.txt)
- ssortとは (readme2.txt)
- qs_glibc のソースプログラム (qs_glibc.c)
- ss14のソースプログラム (ss14g1.c)
- 処理時間などを計測して表示するプログラム (main_prog.c)
- ベンチマークテストを行うシェルスクリプト (benchmark.sh)
- qs14 の実行例 (bench-sample.txt)