Skip to main content

Loading page…

Cache Optimization — Performance & Optimization — LowLevelCraft

Tracks
Performance & Optimization
Cache Optimization

Subtrack

Sign in to track progress

Cache Optimization

The single biggest source of real-world performance gains. Learn cache-friendly algorithms, data structures, and access patterns.

~360 Minutes 8 Challenges

cache friendly code C tutorial

About this subtrack

Cache Optimization is locality, false sharing, SoA vs AoS, and prefetch with evidence.

Tasks (8)

Demonstrate Row-Major vs Column-Major Matrix Traversal

Fix False Sharing Bug: Two Threads Updating Adjacent Array Elements

Structure of Arrays vs Array of Structures Benchmark

Implement Cache-Oblivious Matrix Transpose

Implement Cache-Friendly BFS Using Level-by-Level Traversal

Pad Structs to Avoid False Sharing Between Threads

Use __builtin_prefetch to Manually Prefetch Memory

Demonstrate x86 PREFETCH Instruction in Assembly