HeadlinesBriefing favicon HeadlinesBriefing.com

Algoritmo de selección de imagen de usuario de Windows XP

Hacker News •
×

Windows XP seleccionó las imágenes de usuario iniciales al azar del directorio Imágenes predeterminadas usando la función RtlRandomEx, iniciada por GetTickCount(). El algoritmo empleó una técnica de muestreo reservorio de un solo paso (k=1) para evitar múltiples llamadas al sistema de archivos y manejar cambios de directorio durante la ejecución. Itera a través de archivos, seleccionando cada uno con probabilidad 1/count, garantizando uniformidad aleatoria.

Un límite de seguridad de 100 imágenes evita problemas de rendimiento con directorios grandes. Raymond Chen, ingeniero largo tiempo de Windows y autor de The Old New Thing, explicó la eficiencia y corrección de este enfoque, señalando sus ventajas sobre los métodos de dos pasadas y su base en teoría de probabilidad recursiva.