|
Online
Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.115 Beiträge
Delphi 12 Athens
|
AW: String in TStringList finden verschnellern?
7. Jan 2017, 17:40
Darum auch Binär (Zwei), weil man dort immer alles halbiert.
Die maximal nötigen Vergleiche, bis man einen Eintrag gefunden hat, sind auch "zufällig" immer Zweiterpotenzen.
...
65 bis 128 = maximal 7 Vergleiche
129 bis 256 Werte = maximal 8 Vergleiche
257 bis 512 Werte = maximal 9 Vergleiche
513 bis 1024 Werte = maximal 10 Vergleiche
...
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher. 
 my Delphi wish list : BugReports/FeatureRequests
|