Hashtable-Implementierung für Delphi 5

Question

Kennen Sie einen guten und kostenlosen Hashtable imlementation für Delphi 5?

Ich brauche eine riesige Menge an Daten in einem hastable zu organisieren und ich bin wenig über Speicherleck Probleme besorgt, dass ich auf dem Netz in den meisten verfügbaren Implementierungen gefunden.

Tks

Answer 1

Sie können auch die Open-Source-Check-out / ehemals kommerzielle Turbopower SysTools . Nicht sicher, wie viel es aktualisiert wird. An einer Stelle empfohlen Julian Bucknall es über seine EZDSL Bibliothek , obwohl das zurück war, als er noch Pelz Turbopower gearbeitet und es wurde beibehalten / aktualisiert.

Answer 2

Sie können meine GpStringHash . Garantiert keine Speicherlecks, funktioniert aber nur mit Streichern. I denken sollte es in D5 arbeiten.

Answer 3

EZDSL ist eine Bibliothek von Datenstrukturen, einschließlich einer Hash-Tabelle, geschrieben von Julian Bucknall von Turbopower und DevExpress ... Ich habe sie nicht benutzt, aber ich würde für diesen Kerl Code hohe Erwartungen hat.

http://www.boyet.com/FixedArticles/EZDSL.html

Answer 4

• http://www.benya.com/code/collections/hashtable.html
• http://delphi.blue-aura.co .uk / forum / showthread.php? t = 816

Answer 5

können Sie versuchen, in Koders suchen.
Hier haben eine einfache Implementierung ( Winjab Projekt ) oder diese von JCL .

Hinweis: Lesen Sie die Lizenz von Codes, bevor sie verwendet

.

Answer 6

Peter Unten geschrieben nur ein Nacharbeiten von etwas, das er auf die Embarcadero newgroups in den public.attachments tat. Es gibt etwas unter seinem Profil auf der CodeGear-Website unter http://cc.codegear.com/Item/24825 taht beschreibt es.

Answer 7

Decal , die Hash-Tabellen enthält und Datenstrukturen.

Answer 8

Neben der eigentlichen Hash-Tabelle Implementierung, die Hash-Funktion verwendet wird, selbst ist ebenfalls wichtig.

Ein guter ist eine Hash-Funktion von Bob Jenkins, lesen sein Papier hier .

Dieser Algorithmus auf kürzlich für Fälle verbessert, wo der Eingang DWord-Größe ( Siehe C -Version von hier ). Diese Version ist schneller und führt zu zwei 32-Bit-Hash-Werten anstelle von einem. (Dieser zweite Hash-Wert verwendet werden könnte, zum Beispiel in-bucket Auswahl zu beschleunigen.)

Für Interessenten, kann ich hier die Delphi-Übersetzung einfügen? (Es ist etwa 170 Zeilen Code.)

Answer 9

RBS Antidot sehr gute Bibliothek von Containern (einschließlich Hash-basierte UnsortedMap) .