Transpose a matrix and reason about memory layout
Transpose a square or rectangular matrix, in place where possible. Then discuss row-major versus column-major storage, cache behaviour, and how to make the transpose fast for very large matrices.
No answer yet. Write the first one; the best answer gets endorsed.