LoginSignup
1

More than 3 years have passed since last update.

gcc の glibc newlib より速いクイックソートqsort (qs12 qs13)、 平均計算時間最速をめざして

Last updated at Posted at 2019-05-07

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 の比較)の結果を次のコメント欄に記します。

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1