Go akan menggunakan pdqsort mulai rilis berikutnya

"Pattern-defeating QuickSort"

• Algoritma pengurutan modern yang menggabungkan kasus rata-rata cepat dari quicksort acak dan kasus terburuk cepat dari heapsort, serta mencapai waktu linear untuk input dengan pola tertentu
  → Ekstensi yang menyempurnakan Intro Sort (pada dasarnya quicksort, tetapi menggunakan heapsort saat rekursi menjadi dalam)
• Saat ini sudah ada implementasi untuk C++ dan Rust

[xguru]

Tulisan terkait

• Tautan HN untuk artikel ini Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond