Re: Nowe tłumaczenie dla apt-0.7.11

29-02-08, Wojciech Zaręba napisał:
> Ja nie wiem, co to jest kubełek, ale w końcu nie na wszystkim człowiek
>  musi się znać :-)

Zakładając listę 1000 elementów, można je np. podzielić na 20 kubełków
po 50 elementów. Wynik funkcji haszującej determinuje w którym kubełku
szukać lub zapisywać element. Przy założeniu, że taki "hasz" oblicza
się szybko, uzyskuje się znaczne przyspieszenie: obliczenie "hasz" +
przeszukanie max. 50 elementów zamiast przeszukiwania max. 1000
elementów.

Od mikrosekund do minut ;-)

Pozdrawiam,

-- 
Registered Linux user #390131 (http://counter.li.org)