Go utilisera pdqsort à partir de la prochaine release

"Pattern-defeating QuickSort"

• Un algorithme de tri moderne qui combine le cas moyen rapide du quicksort aléatoire et le pire cas rapide du heapsort, tout en atteignant un temps linéaire pour certaines entrées présentant des motifs spécifiques
  → Une extension qui améliore Introsort (essentiellement un quicksort qui utilise le heapsort lorsque la récursion devient profonde)
• Des implémentations existent déjà en C++ et en Rust

[xguru]

Articles associés

• Lien HN de cet article : Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond