Go wird ab der nächsten Version pdqsort verwenden

"Pattern-defeating QuickSort"

• Ein moderner Sortieralgorithmus, der den schnellen Durchschnittsfall von randomisiertem Quicksort mit dem schnellen Worst Case von Heapsort kombiniert und für Eingaben mit bestimmten Mustern lineare Laufzeit erreicht
  → Eine Erweiterung, die Intro Sort verbessert (im Grunde Quicksort, das bei tiefer Rekursion Heapsort verwendet)
• Derzeit gibt es bereits Implementierungen in C++ und Rust

[xguru]

Verwandte Beiträge

• HN-Link zu diesem Beitrag: Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond