Einzelnen Beitrag anzeigen

Dejan Vu
(Gast)

n/a Beiträge
 
#13

AW: Generic List, große Liste, große Datenstruktur, Geschwindigkeit

  Alt 22. Aug 2015, 09:52
Wo werden Unmengen an Speicher angefordert? Die Liste wächst, weil die Kapazität initial nicht gesetzt wird (23 mal in dem Beispiel). Das macht den Kohl aber nu auch nicht fett (einfach mal testen).
Aber falls Du mit 'Unmengen' die 23 meinst, dann hilft sowas:
Delphi-Quellcode:
ResultList.Capacity := OriginalList.Count;
//
// die Schleife
//
OriginalList.Count := OriginalList.Count - extracted;
ResultList.Capacity := extracted;
So ist das jedenfalls auch nicht mehr messbar (O(n) vs. O(n*m) bringt schon viel).

Geändert von Dejan Vu (22. Aug 2015 um 09:55 Uhr)
  Mit Zitat antworten Zitat