glibc や newlib より速いクイックソート qsort (qs12 qs13)
gccのライブラリより速いクイックソート(qsort) qs12 qs13 を作りました。ベンチマークテストをして頂けないでしょうか。
- ベンチマークテストの要領 (Readme.txt)
- 開発したqsortの概略 (Readme2.txt)
- qs12(qs10の改良版)のソースプログラム (qs12i5.c)
- qs13(qs12+mps)のソースプログラム (qs13k2.c)
- 配列の要素のスワップ関数のソースプログラム (mm88g.c)
- 処理時間などを計測して表示するプログラム (main_prog.c)
- ベンチマークテストを行うシェルスクリプト (benchmark.sh)
- glibc newlib qs12 qs13 の実行例 (ben_sample.txt)
ベンチマークテストに必要なファイル(SHIFT-JIS CRLF)のzip (qs13sjis.zip)
ベンチマークテストに必要なファイル(UTF-8N LF)のzip (qs13utf8n.zip)