Hashing Problem

[stoxx]

Hallo Hagen,

also erstmal muss ich sagen, dass ich die Idee mit dem kleinen Zwischenarray, was man nur nach und nach in das grosse Array einordnet sehr gut
Danke, so werde ich es dann auch machen.

Zitat:

D.h. insgesamt würde eine Hashtabelle 4 Vergleiche im Duerchschnitt benötigen, im Gegensatz zu 8 bei einer reinen binären Suche. Dafür benötigt die hashtabelle ein wesentlich komplexerer Struktur die ihre Zeit kostet. In deinem Falle wäre dieser Zeitliche Aufwand aber der Performancebestimmende Faktor.

Du redest von "normalen" Hash Tabellen richtig ?
Es stand nämlich eigentlich hier, dass das gerade eben nicht mehr der Fall ist

http://www.informatik.uni-ulm.de/dbi...ualHashing.pdf

kennst Du denn das Verfahren des linearen virtuellen Hashings ?
Ich verstehs eben nicht, auch nach mehrmaligem Durchlesen.
Wahrscheinlich, weil ich mit "normalen" Hashes bisher auch nix zu tun hatte.



Und dann steht dort eben noch, das man keine grosse Hashtabelle braucht
Zitat:

Hieraus kann man nun natürlich folgern, daß das lineare virtuelle Hashverfahren sehr schnell
arbeitet. Selbstverständlich braucht lineares Hashing auch Hintergrundspeicherplatz,
allerdings nur für die Zeiger auf die Buckets, und dieser Platzbedarf ist minimal.