Speicherallokation / Geschwindigkeit beim speichern und auslesen

[jaenicke]

Es geht deutlich schneller, wenn du die Größe des Arrays zuerst setzt, dann die Werte setzt und am Ende das Array ggf. auf die korrekte Größe reduzierst. Oder du vergrößerst das Array in Schritten, wenn du die Größe vorher nicht abschätzen kannst.

[Kishmet]

@jaenicke: Super danke dir! Kannst du auch erklären warum? Was passiert hier im Hintergrund? bzw. was ist der Unterschied zwischen

Code:

res_pos := res_pos + [Wert];

und

Code:

Res_pos[Index] := Wert;

[Der schöne Günther]

Der Kernpunkt eines Arrays (im Vergleich zu bspw. einer Liste, einem Stack und anderen), ist, dass es eine feste Länge hat. Ein Array wächst oder schrumpft nicht - Der Speicherverbrauch ist immer gleich.

Mit der Zeile res_pos := res_pos + [Wert]; legst du ein neues Array an, das den Inhalt von res_pos enthält, plus Wert hintendran. Dann steckst du dieses neue Array in die Variable res_pos , und das alte Array wird gelöscht.

[Kishmet]

@Günther: Ok, dann ist das wirklich so wie ich das ganz oben schon angefragt hatte. Vielen Dank!

[Gausi]

Etwas mehr Hintergrund:

Die "Listen" in Delphi (d.h. TList u.ä.) sind meistens auch intern als dynamisches Array implementiert. Dort wird das Problem der hohen Laufzeit beim wiederholten Hinzufügen neuer Elemente dadurch beschleunigt, dass diese internen Arrays nicht bei jeder Einfüge-Operation nur um 1 vergrößert werden, sondern um deutlich mehr, iirc um 25% der alten Größe (falls nötig).

D.h. wenn man in eine (volle) Liste mit 100 Elementen ein neues Element einfügt, wird das interne Array so vergrößert, dass nicht nur 101 Elemente, sondern 125 Elemente hineinpassen. Dadurch ist die amortisierte Laufzeit für das wiederholte Einfügen dann vergleichbar mit Listen, die auch als (doppelt) verkettete Liste implementiert sind. Aber auch in dem Fall ist es sinnvoll, die Größe vorher festzulegen, wenn man sie kennt. Dafür gibt es bei TList die Property Capacity.

[Kishmet]

@Gausi: ah! Das erklärt mir gerade an einer anderen Stelle ein Verhalten, das ich mir nicht erklären konnte! Super! Vielen lieben Dank!

[Mavarik]

Wenn es noch schneller werden kann, nimm Pointer auf die Elemente und nicht den Array-Zugriff.

Mavarik

[himitsu]

Bei einem Integer-Array gibt es aber kaum noch einen Unterschied.

Bei einem String (intern fast sowas wie ein Char-Array) ist der Zugriff auf die Zeichen dadurch langsam, dass ständig ein UniqueString eingefügt wird,
aber bei normalen Arrays ist schon seit Anfang an in diesem Fall die Referenzprüfung im Arsch (garnicht erst eingebaut).

[Der schöne Günther]

Zitat von Mavarik:

Wenn es noch schneller werden kann, nimm Pointer auf die Elemente und nicht den Array-Zugriff.

Das halte ich für ein Gerücht.