Zeitkritische Array-Prüfung

[Uwe Raabe]

Zitat von himitsu:

Zitat:

Dann scheidet das Casten auf eine flache, eindimensionale Array-Struktur wohl aus.

Nein, direkt ausfallen tut es nicht.

Ein array of array of array ist ein dynamisches Array und da liegen die einzelnen Zeilen nie hintereinander - schon allein deswegen nicht, weil der Speicher für die interne Verwaltung immer vor dem ersten Element liegt.

Wenn aber eine neue Deklaration für das Array im Rahmen des Möglichen und Erwünschten liegt, dann kann man ja auch gleich ein eindimensionales Array deklarieren und für den indizierten Zugriff eigene Getter und Setter deklarieren.

[Dejan Vu]

Zitat von himitsu:

Man kann auch die 3-dimensionale Struktur auf ein 1-gimensionales Array abbilden. Arr[x + y*Length(Ax) + z*Length(Ay)*Length(Ax)] ...Da hier Alles mit Allem verglichen wird, dann kann man das extrem optimieren, indem man beide Arrays sortiert,

Steht doch alles schon da. Und eine Dictionary ist immer noch schneller als eine sortierte Liste.

Zitat:

O(Max(m, n))

Das gibt es nicht. O ist hier O(n).

Zitat:

... aber dennoch kann es probleme geben, wenn zeitgleich auf den selben Speicherbereich zugegriffen wird.

Das meinte ich ja (neben dem gar nicht so dynamischen Array).

Wenn es denn dynamische Arrays sind, würde ich an den Stellen ansetzen, die diese Arrays erzeugen und dort einfach ein 'Array of Cardinal' anlegen.

[himitsu]

Zitat von Uwe Raabe:

Ein array of array of array ist ein dynamisches Array und da liegen die einzelnen Zeilen nie hintereinander - schon allein deswegen nicht, weil der Speicher für die interne Verwaltung immer vor dem ersten Element liegt.

Ich hab nichts Anderes behauptet.

Wenn man die maximale Größe kennt, dann könnte man das auch statisch deklarieren und verwendet dann halt nur den ersten Teil der Felder.
Und selbst bei Größenänderung der genutzten Anteile muß man nichtmal was umkopieren, da sich nichts verschiebt.


Einziger Nachteil bleibt im Zugriff/Casten auf das eindimensionale Array, denn entwerder man vergleich immer alles oder man muß Teile überspringen. (bei Letzterem kann man sich den eindimensionalen Zugriff auch sparen und bleibt bei Mehrdimensional)