Figure 8.5. Random Access Pattern Issue

A random access pattern issue is reported when a random or irregular memory access pattern that negatively affects the cache behavior of the application is found. Random access patterns are generally harmful to performance by reducing the cache line utilization and reducing the effectiveness of the hardware prefetcher. See Section 5.2.2, “Random Access Pattern” for more information.

The random access pattern issue has these sections:

Random access patterns can arise in various circumstances due to different underlying reasons, such as use of inappropriate data structures, use of algorithms that traverse data in complex patterns, and general use of dynamic memory allocation.