Практика языка C (МФТИ, 2023-2024). Семинар 7.1. Кеши и немного о бенчмаркинге.

C language practical classes for first-year students at Moscow Institute of Physics and Technology. Computer Science Department. In this class, we'll dive into the real world. We'll start with simple benchmarking and the behavior of optimizing compilers, explore macros, and then tackle a matrix product puzzle and solve it. Teacher: Konstantin Vladimirov. Date: April 1, 2024. Video: Mark Goncharov. Sound: Yuli Tarasov. Previous seminar:    • Практика языка C (МФТИ, 2023-2024). Семина...   Next seminar:    • Практика языка C (МФТИ, 2023-2024). Семина...   Slides for the classes: https://github.com/tilir/c-graduate/t... Code examples: https://github.com/tilir/c-graduate Problem book: https://contest.yandex.ru/contest/664... Timeline 00:00 As if rule and optimization 13:04 Macros 21:32 Benchmarking 27:45 A mysterious experiment 34:04 A little about memory 41:34 Data locality 54:27 Time to experiment 01:13:20 Cache as a data structure 01:31:31 A short teaser Errata This section is currently empty