|
Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.171 Beiträge
Delphi 12 Athens
|
AW: Performancefrage für ein einfaches Matching
13. Jun 2022, 16:53
Bei 100 Einträgen, braucht eine binäre Suche maximal 7 Vergleiche,
während eine sequentielle Suche durchschnittlich 50, aber bis zu 100 Vergleiche benötigt.
Das wäre somit locker 90% schneller.
Bei 1000 Einträgen sind es bereits maximal 10 zu bis zu 1000 Vergleiche. (99%)
Als HashList sind Integer-Vergleiche (ein CPU-Register) gegen String-Vergleiche. (optimiert/sortiert oder als Baum wären es 10 Integer, bzw. unoptimiert 1000 Integer, gegen 10 bzw. 1000 umständliche Strings)
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher. 
 my Delphi wish list : BugReports/FeatureRequests
Geändert von himitsu (13. Jun 2022 um 16:59 Uhr)
|