Một bí ẩn tồn tại suốt hai thập niên vừa được kỹ sư kỳ cựu của Microsoft (MSFT) là Raymond Chen giải đáp: vì sao Windows XP luôn chọn ngẫu nhiên một ảnh đại diện khi người dùng tạo tài khoản mới. Câu trả lời nằm trong một thuật toán nhỏ nhưng cực kỳ tinh tế, cho thấy cách các kỹ sư công nghệ tối ưu hiệu năng ngay từ những năm 2000.

Thuật toán một lượt duyệt

Thay vì đếm hết số ảnh trong thư mục rồi quay lại chọn ngẫu nhiên như cách làm thông thường, Windows XP chỉ duyệt qua danh sách file đúng một lần. Mỗi ảnh mới xuất hiện có xác suất 1/n thay thế ảnh đang được chọn, với n là thứ tự của ảnh đó trong danh sách. Đây chính là dạng rút gọn của kỹ thuật reservoir sampling, vốn được ứng dụng rộng rãi trong AI và xử lý dữ liệu lớn ngày nay, khi cần lấy mẫu ngẫu nhiên từ một luồng dữ liệu chưa biết trước kích thước.

Vì sao cách làm này thông minh

Phương pháp một lượt duyệt giúp giảm số lần truy cập ổ đĩa, vốn là điểm nghẽn tốc độ lớn nhất, đồng thời tránh lỗi nếu số file thay đổi ngay trong lúc quét. Bộ sinh số ngẫu nhiên RtlRandomEx được khởi tạo bằng thời gian hệ thống lúc khởi động, và quá trình lấy mẫu tự dừng sau 100 ảnh để tránh treo máy nếu ai đó nhét hàng triệu file vào thư mục ảnh mặc định.