HeadlinesBriefing favicon HeadlinesBriefing.com

خوارزمية اختيار صورة المستخدم في Windows XP

Hacker News •
×

اختار Windows XP صور المستخدمين الأولية عشوائياً من دليل الصور الافتراضي باستخدام دالة RtlRandomEx المشبعة بـ GetTickCount(). استخدم الخوارزمية تقنية العينة الاحتياطية ذات المرور الواحد (k=1) لتجنب استدعاءات نظام الملفات المتعددة وتعامل مع تغييرات الدليل أثناء التنفيذ. يمر عبر الملفات، ويختار كل منها بنسبة 1/count، مما يضمن العشوائية المتساوية. حد أمان 100 صورة يمنع مشاكل الأداء مع المجلدات الكبيرة. شرح ريموند تشين، المهندس طويل الأمد في Windows ومؤلف مدونة The Old New Thing، كفاءة وصحة هذا النهج، مشيراً إلى مزاياه على طرق المرورين وأسسه في نظرية الاحتمال التكرارية.