Cache Aware Binary Search
Arrange and search sorted data with explicit knowledge of cache lines or memory blocks.
Tag
Memory-Layout
5 notes
Array Alignment
Place array elements at memory addresses that satisfy hardware and type alignment requirements.
Array Index Mapping
Map logical array positions to physical storage positions.
Array Memory Layout
Understand how arrays are stored in memory and how layout affects performance.
Multidimensional Array
Store values indexed by two or more dimensions using a linear memory layout.