HeadlinesBriefing favicon HeadlinesBriefing.com

Windows XP ユーザー画像選択アルゴリズム

Hacker News •
×

Windows XP は既定の画像フォルダから RtlRandomEx 関数(GetTickCount() でシード)を使用してランダムに初期ユーザー画像を選択しました。アルゴリズムは複数のファイルシステム呼び出しを避け、実行中のディレクトリ変更に対応するために一度パスの reservoir sampling テクニック(k=1)を使用しました。ファイルを順にたどり、1/count の確率で各ファイルを選択し、均一なランダム性を保証します。大規模なディレクトリのパフォーマンス問題を防ぐために 100 枚の画像の安全限度が設けられています。長年の Windows エンジニアで The Old New Thing の著者である Raymond Chen は、この手法の効率性と正しさを説明し、2 パス手法に対する利点と再帰的確率理論に基づいていると指摘しました。