On Sun, Jul 30, 2000 at 08:44:47PM -0700, Tori Andraz wrote:
> Ne wem kok si podkovan iz algoritmov, ampak zdi se da je tisto kar ti
Nic... :P
> isces je dobra hash funkcija.. in nasploh je odgovor na tvoje vprasanje
> hash tabela oziroma po slovensko razprseni seznam... hmmm
Ja, s hashi se nisem delal, sem pa ze razmisljal o tem, da bi vse skupaj dal
v hash tabelo.
Trenutno mi je to kar imam dovolj. Ce bo potreba bom naredil se hash
implementacijo. Vseakor pa CRC modela ne mislim ven spustiti, primerjanje
stevil je se vedno manj zahtevno kot primerjanje stringov.
Problem nastane, da bom vcasih imel stringe v tabeli dolge tudi do 4k ali pa
vec... :) To je pa ze prevec tudi za hash tabele.
> iz linerane zahtevnosti cas iskanja po kljucu spravljen na (skoraj)
> konstantno zahtevnost (odvisno od tega koliko spomina si pripravljen
> zrtvovati)
Spomin ni problem.. Vsaj trenutno ne... :)
> Aja.. hiter recept za hash funkcije dobis v sedgewicku, malo bolj so
> detajlno obdleane v introduction to algorithms, nedvomno pa so tocno
> temu posvecene tudi cele knjige ...
Si bom malo pogledal...
David!
---------------
Windows 95 - There are never enough of temporary files.
