Microsoft poprawił algorytm losowania w ekranie wyboru przeglądarki

Kilka dni temu okazało się, że ekran wyboru przeglądarki w systemie Windows faworyzuje jedne programy kosztem innych. Microsoft postanowił więc poprawić nową funkcję systemu operacyjnego.

Programiści Redmon popełnili znany, szkolny błąd. Wykorzystali algorytm, który powszechnie uważany jest za wadliwy. Zignorowali fakt, że w Sieci można znaleźć wiele innych, lepszych rozwiązań, które zachowują się bardziej precyzyjnie w trakcie procedury losowania.

Kilka dni temu Microsoft podjął decyzję o aktualizacji kodu wykorzystywanego podczas generowania listy przeglądarek w ekranie wyboru. Najważniejsza funkcja wygląda obecnie tak:

  function ArrayShuffle(a)
{
 var d, c, b=a.length;
 while(b)
 {
 c=Math.floor(Math.random()*b);
 d=a[--b];
 a[b]=a[c];
 a[c]=d
 }
}

Bloger Rob Weir przeprowadził test. Nową procedurę można sprawdzić tutaj. Rozkład przeglądarek nadal nie jest idealnie równy, różnice są jednak sporo mniejsze. Przy milionie iteracji praktycznie całkowicie zanikają. Dodatkowo ten mechanizm jest szybszy do poprzedniego.

Weir stwierdził, że Microsoft powinien był przetestować rezultaty przed udostępnieniem pierwszej wersji ekranu wyboru użytkownikom. Pracownicy Redmond najwyraźniej jednak o tym nie pomyśleli. Nie sprawdzili nawet w wyszukiwarce, czy stosowany przez nich algorytm sprawdza się w innych aplikacjach.

źródło: robweir.com

Podoba Ci się ten tekst? Powiedz o tym innym na Fb: lub na G+:

publikuj:

wydrukuj

skomentuj »

Komentarze

Aby dodać komentarz, musisz podać swój nick, treść komentarza oraz poprawnie przepisać oba słowa z obrazka (słowa muszą być rozdzielone spacją).
W treści komentarza można używać języka formatowania BBcode.