エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント3件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
qsort - enbug diary (2007-02-10)
_ qsort ちょっと古いスレッドだが、 Slow glibc qsort, two versions that are much faster という話題... _ qsort ちょっと古いスレッドだが、 Slow glibc qsort, two versions that are much faster という話題があった。 要するに、glibcのqsortは遅くて、 qsortG やNetBSDのqsortは速いとか。 ほんまかなーと思って、ちょっと試してみた。 intの配列一千万個で、 ランダム、ソート済み、大体ソート済み、逆順を対象に、 glibcのqsort、qsortG、 STLのsort でまず実験。 glibcのqsortはメモリを確保できそうな大きさなら mergesortで、 そうでないと quicksort である。 qsortGはひらすらquicksort、 STLはSGI STL由来だから、 多分 introsort で、 quicksort + heapsort + insertion sort のはず。 ところが、q
2007/08/19 リンク