爲什麼std :: sort比手工編寫的「introsort」更快？

Question

我使用quicksort，heapsort實現introsort .. 我的手編碼版本是基於D. Musser的建議與遞歸深度切換到heapsort作爲參數傳遞，中位數3樞軸選擇。切換到簡單插入排序的元素閾值爲16.

Answer 1

gcc和Microsoft的VisualC++都提供std :: sort（在頭文件算法中）的源代碼。所以，你可以自己看看。我曾經調查過類似的問題。我的結論是，代碼針對通用代碼路徑進行了優化，甚至使代碼更復雜且難以維護。對我有意義的權衡。