Meta-X86 Evgeny Budilovsky's Blog Home About Posts RSS skip links for text browsers skip to main | skip to sidebar Home google_ad_section_start(name=default) CPU Cache Essentials This post came to my mind after watching the excellent presentation of Scott Meyers called "CPU Caches and Why You care". This post will try to summarize the ideas of the presentation so if you have some spare time you can just watch the presentation on video . To emphasize importance of cpu caches in our daily work we start with 2 examples: The first problem is a simple traversing of 2 dimensional array. The way we can do this in c-like language is by traversing the array row by row. Alternatively we can traverse it column by column. HTML generated using hilite.me uint64_t matrix[ROWS][COLUMNS]; uint64_t i,j; uint64_t ret; /* row by row */ for (...