HeadlinesBriefing favicon HeadlinesBriefing.com

Windows XP उपयोगकर्ता चित्र चयन एल्गोरिथम

Hacker News •
×

Windows XP ने GetTickCount() द्वारा बीजित RtlRandomEx फ़ंक्शन का उपयोग करके डिफ़ॉल्ट चित्र निर्देशिका से यादृच्छिक रूप से प्रारंभिक उपयोगकर्ता चित्र का चयन किया। एल्गोरिथ्म ने एक पास के रिजर्वॉयर सैंपलिंग विधि (k=1) का उपयोग किया ताकि कई फ़ाइल सिस्टम कॉल से बचा जा सके और निष्पादन के दौरान निर्देशिका परिवर्तनों को संभाला जा सके। यह फ़ाइलों के माध्यम से पुनरावृत्ति करता है, प्रत्येक को 1/count की संभावना के साथ चुनता है, समान यादृच्छिकता सुनिश्चित करता है। 100 चित्रों की सुरक्षा सीमा large निर्देशिकाओं के साथ प्रदर्शन मुद्दों को रोकती है। Raymond Chen, एक लंबे समय तक Windows इंजीनियर और The Old New Thing के लेखक, ने इस दृष्टिकोण की दक्षता और सहीपन समझाया है, इस पर दोहरी पास विधियों के लाभ और पुनरावर्ती संभावना सिद्धांत पर आधारित होने का नोट किया है।