Background An array of structures in memory is laid out in a way that is not very efficient when cache accesses are taken into account. In the following example, when the element ‘a’ of successive structures are accessed in a loop, the cache misses often…