HeadlinesBriefing favicon HeadlinesBriefing.com

Algoritma Pemilihan Gambar Pengguna Windows XP

Hacker News •
×

Windows XP memilih gambar pengguna awal secara acak dari direktori Gambar Default menggunakan fungsi RtlRandomEx yang di-seed GetTickCount(). Algoritma menggunakan teknik reservoir sampling satu kali (k=1) untuk menghindari banyak panggilan sistem berkas dan menangani perubahan direktori selama eksekusi. Ia mengiterasi melalui fail, memilih setiap dengan probabiliti 1/count, memastikan kebarangkalian yang merata.

Batas keselamatan 100 gambar menghindari masalah performans dengan direktori yang besar. Raymond Chen, kejara lama kejara engineer Windows dan penulis The Old New Thing, menjelaskan kejayaan dan kesesuaian pendekatan ini, menegaskan kelebihannya berbanding dengan kaedah dua kali dan asasnya dalam teori kebarangkalian rekursif.