[질문] 행 우선 배열이랑 열 우선 배열에서 시간차가 크게 나는건 왜야?

[익명(126.74)]

수업중에 이런게 있다고 가볍게 보여주시고 넘어간 내용인데 이유가 궁금해서 질문좀 해보고싶음

위의 코드대로 실행해보니

시간차이가 이렇게 났는데 왜 이렇게 큰 차이가 나는건지 가르쳐 줄 사람 있어?

[Riey(rerereq)]

캐시

[익명(126.74)]

미안 내년에나 배울 내용인걸 호기심에 구글링하면서 보는중인거라 단순히 캐시가 원인이라 하면 이해하기 어려워서 조금만 더 상세하게 가르쳐 줄 수 있어?

[ㅁㅁ(116.255)]

구글

[Riey(rerereq)]

cpu 캐시

[익명(126.74)]

땡큐 이 키워드들 가지고 구글링 다시해볼게 고마워!

[Riey(rerereq)]

[익명(126.74)]

좀 엉뚱한 질문일 수도 있는데 1024x1024의 가상구간 속에서의 배열인데 이런 가상구간 속에서의 배열에서도 캐시가 영향을 끼쳐?

[익명(118.235)]

가상구간이 가상 메모리 말하는 거임? 뭐가 됐든 실제로 배열은 인접하게 값이 저장돼 있으니까 캐시에 영향을 받지

[익명(126.74)]

아 ㅇㅇ 가상이니까 새로운 값을 읽어들이는게 아닐거고 그래서 캐시는 관련없지않을까 하고 헛생각했는데 그냥 처음부터 잘못생각했네.. 완전히 지식부족으로 인한 헛생각이였노 ㅋㅋ

[익명(59.13)]

cache locality 검색 ㄱㄱ

[익명(126.74)]

땡큐! 지금 확인해볼게!

[익명(110.76)]

https://parksb.github.io/article/29.html
Spatial
locality 때문임

[익명(126.74)]

땡큐땡큐! 위에 것 부터 조금 찾아보고 읽어볼게!

[익명(110.76)]

링크 깨지네;;
https://parksb.github.io/article/29.html

[노이ㄴ(202.231)]

위에도 다 나와있긴 한데 운영체제 들으면 알 수 있음

[아아아(39.7)]

1024 1024정도는 요즘엔 전부 캐시에 올림 - dc App

[츄럴(211.197)]

https://m.blog.naver.com/rhdnfka94/220893776922