HeadlinesBriefing favicon HeadlinesBriefing.com

Algoritmo de seleção de imagem de usuário do Windows XP

Hacker News •
×

Windows XP selecionou imagens de usuário iniciais aleatoriamente do diretório Imagens padrão usando a função RtlRandomEx sementeada por GetTickCount(). O algoritmo utilizou uma técnica de amostragem reservatório de uma passagem (k=1) para evitar múltiplas chamadas ao sistema de arquivos e lidar com alterações de diretório durante a execução. Itera através de arquivos, selecionando cada um com probabilidade 1/count, garantindo aleatoriedade uniforme.

Um limite de segurança de 100 imagens evita problemas de desempenho com diretórios grandes. Raymond Chen, engenheiro há muito tempo da Windows e autor de The Old New Thing, explicou a eficiência e a correção desta abordagem, ressaltando suas vantagens sobre métodos de duas passagens e sua base na teoria de probabilidade recursiva.