matrix
Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
| matrix [June 11, 2026 at 09:43] – created - external edit 127.0.0.1 | matrix [June 13, 2026 at 03:13] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| # Matrix | # Matrix | ||
| - | A **matrix** is a two-dimensional rectangular array of values organised in rows and columns. In C, a matrix is stored as a flat [[array]] in **row-major order**: all elements of row 0 come first, then row 1, and so on. The element at row `i`, column `j` of an `M × N` matrix sits at index `i * N + j` in the flat array. This layout makes row traversal cache-friendly (consecutive elements are adjacent in memory) and column traversal cache-unfriendly (stride N between elements). | + | A **matrix** is a two-dimensional rectangular array of values organised in rows and columns. |
| + | |||
| + | In C, a matrix is stored as a flat [[array]] in **row-major order**: all elements of row 0 come first, then row 1, and so on. The element at row `i`, column `j` of an `M × N` matrix sits at index `i * N + j` in the flat array. This layout makes row traversal cache-friendly (consecutive elements are adjacent in memory) and column traversal cache-unfriendly (stride N between elements). | ||
| ```c | ```c | ||
matrix.1781171013.txt.gz · Last modified: by 127.0.0.1