Forum: Object-Pascal / Delphi-Language
Delphi
by Satty67,
12. Sep 2010
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;
.
Die Länge eines HashCodes ist bei den meisten Hash-Funktionen ja bekannt... Will mann doppelte (identische) Listeeinträge aber nicht ignorieren, wird...
Forum: Object-Pascal / Delphi-Language
Delphi
by Satty67,
12. Sep 2010
Kommt halt darauf an, wie oft die Liste durchsucht werden muss. Wenn öfter, lohnt sich ein Umbau oder notfalls Nebenkonstrukt.
Bei der HashListe dachte ich nun auch daran, das die Hash sortiert vorliegen und damit eben der Suchaufwand minimiert wird.
Forum: Object-Pascal / Delphi-Language
Delphi
by Satty67,
12. Sep 2010
Ich dachte mehr, die Liste gleich beim erzeugen so zu generieren. Wenn die Liste wie beschrieben nur ein Array bleiben muss, dann halt wirlich nur der Schleifendurchlauf.
Aber denke doch, dass das eigener Quellcode ist und wenn es zu lange dauert müsste man halt die Art der Liste anpassen.
Forum: Object-Pascal / Delphi-Language
Delphi
by Satty67,
12. Sep 2010
Zum messen eine StopUhr ;-) (kein Scherz!... siehe Suche: TStopUhr )
Unsortiert dann wohl wie vorgeschlagen nur ein Baum, SkipList/HaschList etc.
Forum: Object-Pascal / Delphi-Language
Delphi
by Satty67,
12. Sep 2010
Sind die Elemente im Array sortiert?