Go sẽ sử dụng pdqsort từ bản phát hành tiếp theo

"Pattern-defeating QuickSort"

• Thuật toán sắp xếp hiện đại kết hợp hiệu năng trung bình nhanh của quicksort ngẫu nhiên với hiệu năng trường hợp xấu nhanh của heapsort, đồng thời đạt thời gian tuyến tính với một số mẫu đầu vào nhất định
  → Phần mở rộng cải tiến của Intro Sort (về cơ bản là quicksort, nhưng sẽ dùng heapsort khi độ sâu đệ quy tăng)
• Hiện đã có các bản triển khai cho C++ và Rust

[xguru]

Các bài viết liên quan

• Liên kết HN của bài này Go will use pdqsort in next release
• Changing std::sort at Google’s Scale and Beyond