Compile-Time Improvements in LLVM 23

LLVM 23 tập trung vào việc giảm thời gian biên dịch ở mức -O3, đạt được cải thiện trung bình 6,75% (10,53% cho sqlite3) nhờ hàng chục thay đổi kỹ thuật cụ thể. Các cải tiến bao gồm bảng băm DenseMap sử dụng linear probing và mảng bit nhỏ, hàm băm xxh3, tối ưu push_back của SmallVector, tái cấu trúc cây dominator bằng bump allocation, lặp qua thành phần kế thừa/predecessor dựa trên Use-based ranges, sửa đổi lưu trữ metadata, thay đổi các phân tích dựa trên khóa con trỏ thành phân tích dựa trên số khối, và tối ưu GlobalISel -O0 trên AArch64. Ngoài ra, việc áp dụng header đã biên dịch trước (precompiled headers) làm tăng tốc độ xây dựng LLVM/Clang khoảng 45%. Những bài học là đầu tư vào cấu trúc dữ liệu cấp thấp và hệ thống xây dựng có thể tạo ra lợi thế đo lường được, trong khi chi phí khởi động từ việc di chuyển động và phân tích tùy chọn toàn cầu của llvm::cl vẫn là thách thức cần giải quyết, với kế hoạch thay thế bằng TableGen trong LLVM 24. Đối với những lập trình viên đang cân nhắc đọc bài gốc, bài viết cung cấp các con số cụ thể và danh sách các thành phần đã được sửa đổi, giúp xác định nơi có thể áp dụng các tối ưu tương tự trong dự án của mình.