미세 최적화 D 지그재그 배열

Question

다차원 배열을 생산성 향상을 위해 평평하게 선형화해야하는 이유가 있습니까? 내 말은, 심지어 가상 적으로 컴파일러에서 포인터 연산을 가져 와서 인덱스를 계산할 때 명시 적으로 수행한다는 것입니다. 그래서 요점은 무엇입니까?

Answer 1

플랫하게 만들면 동일한 메모리 블록에 있기 때문에 CPU 캐시에 오래 머무르게 할 수있어 캐시 누락 수가 줄어 성능이 향상됩니다. 그러나 코드를 프로파일 링하고 벤치마킹해야만 특정 프로그램에서 실제로 성능에 미치는 영향을 정확히 파악할 수 있습니다. 프로파일 링이 성능 병목 현상을 줄이기 위해 들쭉날쭉 한 배열과 관련하여 최적화하는 방법을 알아 내야한다고 지적하지 않는 한 그런 종류의 것에 대해서는 걱정할 필요가 없습니다.