#index-mapping
Wiki
›
Algorithms
›
02. Data Structures
›
1. Core Data Structures and Operations
›
1.1 Arrays and Dynamic Arrays
›
Index Mapping
Array Index Mapping Array index mapping converts a logical index into the physical position where the value is stored. The logical order seen by the algorithm may differ from the storage order used in memory. You use it when arrays are sliced, rotated, circular, strided, blocked, or stored in multidimensional layouts. Problem Given a logical index $i$, compute the physical index $p$ used to access the backing array. For a...