c++ - std :: sortが手動でコーディングされた「introsort」よりも速いのはなぜですか？

Question

クイックソート、ヒープソートを使用してイントロソートを実装しました。私の手書きバージョンは、パラメーターとして渡されたヒープソートに切り替えるための再帰の深さ、中央値3のピボット選択を使用したD.Musserの提案に基づいています。単純挿入ソートに切り替えるための要素のしきい値は16でした。

Answer 1

gccとMicrosoftのVisualC++はどちらも、std :: sortのソースコードを（ヘッダーファイルアルゴリズムで）提供します。だから、あなたは自分自身を見ることができます。私は以前に同様の問題を調査しました。私の結論は、コードをより複雑にし、保守を困難にする程度まで、コードは一般的なコードパスに対して最適化されたということでした。私にとって意味のあるトレードオフ。