Go usará pdqsort a partir de la próxima versión

"Pattern-defeating QuickSort"

• Un algoritmo de ordenamiento moderno que combina el caso promedio rápido del quicksort aleatorio con el peor caso rápido del heapsort, y logra tiempo lineal para entradas con ciertos patrones
  → Una extensión que mejora Intro Sort (básicamente quicksort, pero usa heapsort cuando la recursión se vuelve profunda)
• Actualmente ya existen implementaciones en C++ y Rust

[xguru]

Artículos relacionados

• Enlace de HN de este artículo: Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond