HeadlinesBriefing favicon HeadlinesBriefing.com

Algorithme de sélection d'image utilisateur Windows XP

Hacker News •
×

Windows XP a sélectionné les images utilisateur initiales au hasard dans le dossier Images par défaut en utilisant la fonction RtlRandomEx initialisée par GetTickCount(). L'algorithme a utilisé une technique d'échantillonnage réservoir à passage unique (k=1) pour éviter plusieurs appels système de fichiers et gérer les changements de dossier pendant l'exécution. Il parcourt les fichiers, sélectionnant chacun avec une probabilité 1/count, assurant l'uniformité aléatoire.

Une limite de sécurité de 100 images évite les problèmes de performances avec de gros dossiers. Raymond Chen, ingénieur Windows de longue date et auteur de The Old New Thing, a expliqué l'efficacité et la justesse de cette approche, notant ses avantages sur les méthodes à deux passages et sa base dans la théorie des probabilités récursives.