#qsort の改良(qs12) と 新しいソート(qs13) について
昨年(2018-6-7)、https://qiita.com/t-kawa/items/99408891b18bd1f87ae6
で新しく開発したクイックソート qs9 qs10 のベンチマークテストを
お願いしました。
今回、qs10を改良したqs12 と qs12にmpsを混合したqs13 を開発しました。
gcc の qsort より 1.1倍~3倍 高速です。
キー値が2種(男女など)では10倍高速な場合もあります。
お使いの処理系でベンチマークテストをしていただけないでしょうか。
下記の場所に移動してプログラムをダウンロードして下さい。
私の場合のベンチマークテスト(newlib glibc qs12 qs13 の比較)の結果を次のコメント欄に記します。