Package description: Examples.Array

This package contains programs which test the speed of various array structures. It is investigated to which degree accessor functions slow down array element access, if contiguous allocation in memory has benefits, how much faster it is for loops to traverse the structure in the way it was allocated in memory (typically row by row) than otherwise (column by column, completely random access). How much speedup can be obtained by remaining in the L2 cache as opposed to going into main memory.