Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Uwe Raabe,
24. Okt 2014
Liest du denn nicht bei jedem neuen Delphi die mitgelieferten Sourcen? :shock:
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Uwe Raabe,
24. Okt 2014
Ich weiß jetzt nicht, welche TDictionary-Implementation du da gerade vorliegen hast, aber die aus System.Generics.Collection verwendet keine binäre Suche sondern einen Hash-Algorithmus. Dabei wird aus dem Key ein Hash-Wert und aus diesem ein Index in das interne Array gebildet. Dann wird geprüft, ob der Hashwert an dem Index vorhanden ist und ob der Key wirklich passt. Dummerweise liegen die...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Uwe Raabe,
24. Okt 2014
Ich würde ein TArray<T> empfehlen und darauf das TArray.BinarySearch<T> loslassen. Die Doku sagt dazu:
Bei XE7 würde man zum Einfügen einfach das Insert nehmen, aber das geht bei XE3 wohl noch nicht.