Go, bir sonraki sürümden itibaren pdqsort kullanacak

"Pattern-defeating QuickSort"

• Rastgele quicksort'un hızlı ortalama durumunu ve heapsort'un hızlı en kötü durumunu birleştiren, ayrıca belirli girdi desenlerinde doğrusal zamana ulaşan modern bir sıralama algoritması
  → Intro Sort'un (temelde quicksort olup, özyineleme derinleştiğinde heapsort kullanan yapı) geliştirilmiş bir uzantısı
• Şu anda C++ ve Rust uygulamaları mevcut

[xguru]

İlgili yazılar

• Bu yazının HN bağlantısı: Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond