(CodeLib-Manager)
Registriert seit: 9. Jul 2003
Ort: Ensdorf
6.723 Beiträge
Delphi XE Professional
|
Re: Extendible Hashing - Integer --> Binär
28. Dez 2009, 16:27
Hi!
Ah, ok.
Es gibt bei unserer Implementierung keinen Baum.
Wir haben ein Array, in dem die Buckets drin sind. Daher wurde auch der Binärstring wieder in nen int verwandelt, der dann als index für den Arrayzugriff diente.
Habe das jetzt umgebaut und einen deutlichen Speedup verzeichnen können.
Vielen Dank!
Grüße, Frederic
Frederic Kerber
|