Einzelnen Beitrag anzeigen

Benutzerbild von fkerber
fkerber
(CodeLib-Manager)

Registriert seit: 9. Jul 2003
Ort: Ensdorf
6.723 Beiträge
 
Delphi XE Professional
 
#5

Re: Extendible Hashing - Integer --> Binär

  Alt 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
  Mit Zitat antworten Zitat