The three functions in Figure 6.20 perform the same operation with varying degrees of spatial locality. Rank-order the functions with respect to the spatial locality enjoyed by each. Explain how you arrived at your ranking.

Figure 6.20

(a) An array of structs 1 #define N 1000 234 5 6 7 8 1 2 3 4 5 6 7 (c) The clear2 function 8 typedef struct { int vel [3]; int acc [3]; 9 10 11 } point; point p[N]; void clear2(point *p, int n) { } int i, j; for (i 0; i