Registriert seit: 24. Feb 2007
Ort: Baden
1.566 Beiträge
Delphi 2007 Professional
|
AW: Array durchsuchen
12. Sep 2010, 17:51
HashListe kenne ich als Liste, bei der die Array-Position durch den HashCode definiert ist. Also der Hash quasi als Index. Also im Prinzip das was Alzaimar als HashMap kennt.
Wo ich Alzaimars Post nochmal durchlese:
GesuchteDaten := Daten[HashByte1, HashByte2, HaschByte2, ... HaschByteN];
.
Die Länge eines HashCodes ist bei den meisten Hash-Funktionen ja bekannt... Will mann doppelte (identische) Listeeinträge aber nicht ignorieren, wird es lustig.Für doppelte Einträge eine Struktur Count,Value.
Wenn ich mich nicht verrechnet habe, braucht eine Einfache Hashliste basierend auf MD5 nur 40 KB für den Index.
Ich überlege gerade, ob der Threadstarter überhaupt an weiterführenden Lösungen interessiert ist.
Geändert von Satty67 (12. Sep 2010 um 18:24 Uhr)
|