HeadlinesBriefing favicon HeadlinesBriefing.com

Windows XP Benutzerbild-Auswahl-Algorithmus

Hacker News •
×

Windows XP wählte initiale Benutzerbilder zufällig aus dem Standardbilder-Verzeichnis unter Verwendung der RtlRandomEx-Funktion, die durch GetTickCount() initialisiert wurde. Der Algorithmus verwendete eine Ein-Pass-Reservoir-Sampling-Technik (k=1), um mehrere Dateisystemaufrufe zu vermeiden und Verzeichnisänderungen während der Ausführung zu handhaben. Er iteriert durch Dateien, wobei jede mit der Wahrscheinlichkeit 1/count ausgewählt wird, und sorgt so für gleiche Zufälligkeit.

Eine Sicherheitsbegrenzung von 100 Bildern verhindert Leistungsprobleme bei großen Verzeichnissen. Raymond Chen, ein langjähriger Windows-Engineer und Autor von The Old New Thing, erklärte die Effizienz und Richtigkeit dieses Ansatzes, wobei er dessen Vorteile gegenüber Zwei-Pass-Methoden und seine Basis in der rekursiven Wahrscheinlichkeitstheorie hervorhob.