Go deve usar pdqsort a partir da próxima release

"Pattern-defeating QuickSort"

• Um algoritmo de ordenação moderno que combina o caso médio rápido do quicksort aleatório com o caso de pior desempenho rápido do heapsort, e alcança tempo linear para entradas com certos padrões
  → Uma extensão que aprimora o Intro Sort (basicamente quicksort, mas usa heapsort quando a recursão fica profunda)
• Atualmente, já existem implementações em C++ e Rust

[xguru]

Artigos relacionados

• Link no HN deste artigo Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond