Quicksort
AssessKỹ thuật
Thuật toán sắp xếp chia để trị thường dùng cho sắp xếp trong bộ nhớ.
Vì sao ở đây
Xếp vào Assess: 2 bài bằng chứng từ 1 nguồn, chủ yếu là tin nghiên cứu, 1 bài trong 30 ngày qua. Độ tin cậy 36%.
Bằng chứng (2)
- 5Hacker News·16/9/2026researchQuicksort vector hóa, tối ưu hiệu năng đa nền tảng
Google Open Source giới thiệu một hiện thực Quicksort được thiết kế để vừa vector hóa vừa đảm bảo hiệu năng ổn định trên nhiều kiến trúc CPU khác nhau. Bài viết tập trung vào các kỹ thuật tối ưu hiện đại nhằm tăng tốc sắp xếp nhưng vẫn giữ cho mã nguồn linh hoạt trước các phần cứng đa dạng.
- 5Hacker News·11/7/2026researchQuicksort không nhánh trở nên nhanh hơn nhờ cách viết thân thiện với trình biên dịch
Bài viết cho thấy các trình biên dịch hiện đại, đặc biệt là Clang, có thể tạo mã không nhánh và chạy nhanh cho Quicksort tối ưu nếu triển khai theo một phong cách lập trình phù hợp. Tác giả minh họa các macro dựa trên mạng sắp xếp và mẫu hoán đổi so sánh không nhánh để tác động đến kết quả tối ưu hóa.