HeadlinesBriefing favicon HeadlinesBriefing.com

Алгоритм выбора картинки пользователя Windows XP

Hacker News •
×

Windows XP случайным образом выбрал начальные картинки пользователя из директории Default Pictures, используя функцию RtlRandomEx, инициализированную GetTickCount(). Алгоритм использовал технику одномерного резервуарного сэмплирования (k=1), чтобы избежать нескольких вызовов файловой системы и обрабатывать изменения каталога во время выполнения. Он перебирает файлы, выбирая каждый с вероятностью 1/count, обеспечивая равномерность случайности. Ограничение в 100 картинок предотвращает проблемы с производительностью при больших директориях. Raymond Chen, долгосрочный инженер Windows и автор блога The Old New Thing, объяснил эффективность и правильность этого подхода, отметив его преимущества перед методами двух проходов и его основа в рекурсивной теории вероятностей.