Hash tabele - resavanje kolizije i prosirivanje po potrebi
skoro sam pokusao da napravim jednu hash tabelu po prvi put i iznenadilo me je koliko je to ustvari jednostavno, evo te implementacije (FreeBASIC): http://www.freebasic.net/forum/viewtopic.php?t=11538
dakle u pitanju je niz od N bucketa i svaki od tih bucketa moze da sadrzi M itema, item je par (key, value).
poziciju (m, n) odredjujem pomocu hash vrednosti kljuca H i parametara M i N: (m, n) = (H mod M, H mod N). kao sto mozete da vidite u pitanju je standardan nacin...
e sad, ja nisam mnogo testirao ovu implementaciju ali ukoliko su M i N relativno mali brojevi (zaboravih da napomenem da su M i N uvek prosti brojevi) moguce je da ce doci do kolizije. ja znam kako da detektujem koliziju (posto cuvam i key vrednost jednostavim poredjenjem mogu da vidim da li je u pitanju drugaciji kljuc) ali me interesuju koji su nacini da se kolizija resi. gledao sam nesto na wikipediji ali mi nije bas najjasnije pa sam resio da pitam ovde na es-u, verovatno ima nekog ko se igrao sa hash tabelama.
i takodje interesuje me da li je prosirivanje hash tabele (znaci povecavanje M i N parametara) izvodljivo (a da ne moram da rehashiram sve) i koji su nacini da se to uradi?
hvala unapred
 |  |
 |
