Rubrik: Variablen/Strings · Array/ArrayList | VB-Versionen: VB2005, VB2008 | 14.05.08 |
Mehrdimensionale Arrays: Effiziente Schleifen Wie verhält sich VB.NET bei (geschachteltem) Schleifendurchlauf bei mehrdimensionalen Arrays? | ||
Autor: Manfred Bohn | Bewertung: | Views: 22.481 |
ohne Homepage | System: WinNT, Win2k, WinXP, Win7, Win8, Win10, Win11 | Beispielprojekt auf CD |
Bei den meisten Programmiersprachen ist der (geschachtelte) Schleifendurchlauf bei mehrdimensionalen Arrays, deren Elemente aus Werttypen bestehen dann besonders effizient, wenn auf die Array-Elemente in genau der Reihenfolge zugegriffen wird, in der sie im Speicher abgelegt sind.
Wie ist das bei VB 2005 / 2008?
Gilt auch im "verwalteten" Speicher noch diese Regel?
Sie gilt!!
Bei großen mehrdimensionalen Arrays - deren Elemente Werttypen sind - ist die Zugriffsgeschwindigkeit am größten, wenn der höchste Arrayindex durch die innere Schleife hochgesetzt wird. Und sie ist am geringsten, wenn der höchste Arrayindex durch die äußere Schleife hochgesetzt wird.
Der Zeit-Unterschied liegt, abhängig von der Art des Zugriffs, der Zahl der Dimensionen und des Typs der Array-Elemente, meist bei einem Faktor zwischen drei und zehn - kann also durchaus in manchen Fällen von Interesse sein.
Hinweis für VB6-Umsteiger:
Wenn Sie sich jetzt wundern, liegen Sie richtig: Die Abfolge der Array-Elemente ist im Framework anders organisiert als in VB6.
Die effiziente Array-Indizierung in VB6 ist die ineffiziente Variante in VB2005 / 2008!
Dim N As Integer = 130 Dim dbl, ae(N, N, N) As Double For i = 0 To N For k = 0 To N For l = 0 To N ' Die langsame Variante ae(l, k, i) = dbl ' Die schnelle Variante ae(i, k, l) = dbl Next l Next k Next i