Data Storage in Memory
Data storage order is language dependent:
- Fortran stores multi-dimensional arrays “column-wise”
-
-
-
-
-
- C stores multi-dimensional arrays “row-wise”
-
-
-
-
-
- Accessing array elements in storage order greatly improves performance:
for arrays that do not fit in the cache(s)
right most index changes fastest...
left most index changes fastest...