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)
Reply to: