Tính thứ trong tuần từ một ngày bất kỳ nghe có vẻ là bài toán học sinh cấp hai, nhưng với các hệ thống xử lý hàng tỷ phép tính ngày tháng mỗi giây như cơ sở dữ liệu, ứng dụng lịch hay hệ thống giao dịch tài chính, tốc độ của phép tính này lại cực kỳ quan trọng. Một kỹ sư phần mềm vừa công bố loạt thuật toán mới giúp việc này nhanh hơn đáng kể.

Chỉ cần một phép nhân duy nhất

Thay vì dùng phép chia lấy dư (modulo) truyền thống vốn tốn nhiều chu kỳ xử lý của CPU, tác giả tìm ra cách biến bài toán thành một phép nhân số nguyên duy nhất, cộng thêm vài phép dịch bit. Đoạn mã assembly chỉ gồm ba dòng lệnh nhưng chạy chính xác trên toàn bộ dải số nguyên 32-bit. Điều bất ngờ hơn: chỉ cần đổi một hằng số, cùng đoạn mã có thể xuất ra định dạng ISO chuẩn quốc tế (thứ Hai là ngày đầu tuần) mà không tốn thêm chi phí xử lý.

Ý nghĩa với ngành công nghệ

Những tối ưu hóa nhỏ như thế này tưởng chừng vô hình, nhưng khi nhân với quy mô của các trung tâm dữ liệu toàn cầu, chúng giúp tiết kiệm điện năng và tăng tốc độ xử lý cho hàng loạt ứng dụng, từ ngân hàng đến các nền tảng công nghệ lớn. Đây cũng là minh chứng cho tinh thần cộng đồng lập trình viên mã nguồn mở, nơi những cải tiến nhỏ vẫn được chia sẻ công khai để cả ngành cùng hưởng lợi, giống cách nhiều startup công nghệ vẫn tối ưu từng dòng code để tiết kiệm chi phí hạ tầng.