Eliminate arrays whenever possible Example: Input data into an array and then compute average

Traverse arrays sequentially rather than jump around in order to maximize memory performance

Compilers and optimizers assume that arrays are traversed in order.

Maximize locality of reference. Best done by minimizing memory space used.