The same loop, ten times slower

• A

  Rows are stored contiguously, so each cache line fetched is fully used

• B

  Column access performs more arithmetic to compute each index

• C

  The compiler can vectorise row access but not column access

• D

  Column access triggers a page fault for every element