一龍馬/AI 情報站讀懂消息背後的脈絡
星期五
搜尋

這是 k=1 的蓄水池抽樣,只需掃描一次,可減少檔案系統呼叫,也較能因應執行期間目錄內容變動

中文摘要

微軟 The Old New Thing 說明 Windows XP 首次建立帳號時,會以 GetTickCount() 當初始種子呼叫 RtlRandomEx,並在遍歷預設圖片時直接完成隨機選擇。這是 k=1 的蓄水池抽樣,只需掃描一次,可減少檔案系統呼叫,也較能因應執行期間目錄內容變動。程式另設最多抽樣 100 張圖片的上限,避免目錄含大量檔案時出現極端行為。

一龍馬判讀

這個歷史案例示範了如何在項目總數未知或可能變動時,以固定記憶體完成均勻抽樣;但其時鐘種子與用途都是介面選圖,不能延伸解讀為安全用途的亂數設計。

原文節錄

Hacker News · soheilpro

The one-pass algorithm is a special case of reservoir sampling , where k is 1.

取得部分原文 · 不代表內容已獨立查證

查看原文 閱讀社群討論
完整收錄文字與來源

What algorithm did Windows XP use to choose your initial user picture?

收錄日期
2026-09-11
來源
Hacker News Firebase API
抓取時間
2026/09/11 05:40(台北)
來源資料
322 分 · 158 則討論