Spring IList - Capacity sinnvoll

[freimatz]

Ich habe da eine IList:

Delphi-Quellcode:

  Result := TPointList.Create() as IPointList;
  for i := 0 to numPoints - 1 do
    Result.Add(points[i]);

Macht es Sinn nach dem Create ein "Result.Capacity := numPoints" einzufügen? Vielleicht wegen Performance?

[stahli]

Ich habe einfach mal (Interesse halber) den Copilot gefragt...

Copilot
Ja, es macht absolut Sinn, direkt nach dem Create-Aufruf Result.Capacity := numPoints zu setzen – aus Performance-Gründen.

Warum das sinnvoll ist:
Die TList<T>-basierte Klassen (wie vermutlich auch deine TPointList) verwalten intern ein dynamisches Array. Wenn du viele Elemente hinzufügst, ohne vorher die Capacity zu setzen, passiert Folgendes:

Bei jedem Überschreiten der aktuellen Kapazität wird das interne Array vergrößert.
Das bedeutet: Speicher neu allokieren + vorhandene Elemente kopieren.
Das kostet Zeit und Ressourcen, besonders bei vielen Elementen.
Vorteil von Capacity := numPoints:
Du gibst dem internen Array genau den benötigten Speicherplatz.
Dadurch wird kein mehrfaches Reallozieren nötig.
Das spart CPU-Zeit und Speicheroperationen.

---

Ist schon alles erstaunlich.
Spürbar wird das allerdings nur sein, wenn die Funktion ständig ausgeführt wird.