Verständnisfrage Array Inplace

Hi Leute,

ich habe ein Boolean-Cluster das ich nach TRUE durchsuche und an den jeweiligen
Index wird per Inplace in einem Array aus Messwerten der Messwert durch ein
Default-Wert ersetzt.

Sieht dann so aus:
   

Ich habe das jetzt mal mit zwei Varianten aufgebaut, A und B. Ich habe nur 20 Messwerte,
daher ist mir die Performace eigentlich egal, aber dazzu mehr in Frage 2. Da evtl. nicht jeder
die OpenG Bibliotheken installiert hat, habe ich das Search 1D Array inline eingefügt.

Fragen:
1.) Welche Variante sollte man nutzen? Gibt es Vor- oder Nachteile der Varianten?
2.) Wenn ich nicht 20 Messwerte, sondern mehrere Millionen habe, ist die Variante B
auf meinem PC ca. 30% schneller. Warum?
3.) Ist die Nutzung der Inplace Struktur überhaupt so korrekt? (habe die bisher selten benutzt)

Gruß
Stefan

Anzeige

Hallo Stefan,

nimm doch Variante 3: Statt erst ein Array mit Indizes zu erzeugen, nutzt du das BoolArray direkt, um die Ersetzung von Werten zu entscheiden:
   

Zu deinen Fragen:
1. Variante B. Sie ist gleichwertig zu Variante A und benötigt weniger BD-Platz. Außerdem ersetzt der Compiler Variante A sowieso durch Variante B (hoffentlich)…
2. Sie ist für den Compiler einsichtiger…
3. Prinzipiell ja. Generell gilt aber: die InPlace-Struktur wird nur selten benötigt, der Compiler hat in den letzten Jahren da sehr stark zugelegt. Wirklich sinnvoll ist die InPlace-Struktur bei den DVRs…