How does cache associativity impact performance [duplicate]
问题 This question already has answers here : Why is transposing a matrix of 512x512 much slower than transposing a matrix of 513x513? (3 answers) Closed 4 months ago . I am reading "Pro .NET Benchmarking" by Andrey Akinshin and one thing puzzles me (p.536) -- explanation how cache associativity impacts performance. In a test author used 3 square arrays 1023x1023, 1024x1024, 1025x1025 of ints and observed that accessing first column was slower for 1024x1024 case. Author explained (background info,