Speicherallokation / Geschwindigkeit beim speichern und auslesen

[himitsu]

Kommt auch drauf an, wie man pointert ... ja, es kann einen Hauch ausmachen.

[Der schöne Günther]

Ich kann zwar keinen Assemblercode lesen, aber ich würde jetzt Geld wetten dass der Compiler den gleichen Code aus meinArray[meinePosition] := 42 und irgendeiner wilden Pointer-Arithmetik macht.

[jaenicke]

Zitat von Der schöne Günther:

Ich kann zwar keinen Assemblercode lesen, aber ich würde jetzt Geld wetten dass der Compiler den gleichen Code aus meinArray[meinePosition] := 42 und irgendeiner wilden Pointer-Arithmetik macht.

Wenn du einen wahlfreien Zugriff hast, dann ist es relativ egal, aber das ist in diesem Fall ja gar nicht gefordert. Hier geht es darum der Reihe nach Werte zu schreiben.

Der Zugriff über den Index beinhaltet dabei immer die Berechnung der Speicherposition, während du bei Verwendung eines Pointers lediglich den Pointer inkrementieren musst. Das bedeutet ca. halb so viele Assemblerbefehle. In manuellem Assembler ginge es denke ich noch besser. Der generierte Code sieht auf den ersten Blick nicht optimal aus.

[Michael II]

Frage: Wenn die Reihe 4 5 2 2 6 1 7 lautet, sollen dann 2 2 als Minima ausgegeben werden oder suchst du (wie in deinem Code) nur nach der 1?

[Michael II]

Zitat von Kishmet:

Sei mal dahingestellt ob die Funktion so schon gut ist, darum soll es hier nicht gehen, nehme aber natürlich gerne Vorschläge entgegen wie das besser gehen könnte.

Du vergleichst hier jeden Wert immer mit dem links und dem rechts. Du könntest die Anzahl Vergleiche minimieren.

Durchwandere die Liste - wie du es auch tust - von links nach rechts. Merk dir aber, ob du zuletzt aufwärts, abwärts oder gerade marschiert bist.
Solange es aufwärts geht musst du nicht auf Minimum prüfen (da es ja links von dir abwärts geht); solange es abwärts geht auch nicht (da es ja links von dir aufwärts und rechts von dir abwärts geht). Genau dann wenn deine Wanderung von abwärts direkt nach aufwärts wechselt, hast du ein Minimum gemäss deinem Algo gefunden. Ich habe es getestet. Dein Algo benötigt (Compiler:nicht vollständige boolesche Auswertung) im Schnitt mindestens (mindestens, weil es sicher schnelleren Code gibt als meinen) 28% mehr Zeit. Wenn du den Algo in eine Auto- oder Flugzeugsteuerung einbaust lohnt sich eine Anpassung und sonst (O(N) sind öde Probleme ) nicht.