LoginSignup
2

More than 3 years have passed since last update.

glibc newlib より速いクイックソート(qs9 qs10)、 世界最速をめざして

Last updated at Posted at 2018-06-07

qsortの新しいアルゴリズム qs9 を開発しました

https://qiita.com/t-kawa/items/262befe31723df32fbfb
で qs9 のベンチマークテストを実施しました。
その結果、ソート対象によっては間接ソートを取り入れた方が高速なことが判りました。
今回、間接ソートを取り入れた qs10 を開発しました。

お願い

現在、 標準qsort qs9 qs10 を比較するベンチマークテストを行っております。
http://ww51.tiki.ne.jp/~srr-cake/qsort/qs9/index.html
(最新版 http://ww51.tiki.ne.jp/~srr-cake/qsort/qs10a/index.html   2018/8/1)
興味をお持ちの方はご協力頂けないでしょうか。
特に、 非x86系システム や 32bitシステム での参加がなく困っております。
実行結果は、この記事のコメント欄にご記入下さい。

私の場合のベンチマークテストの環境と結果を次のコメント欄に記します。

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
2