官术网_书友最值得收藏!

Matrix storage

Now that you know that the matrix layout is going to be column matrices, the next question is how to store the actual matrix. Matrix storage is a confusing topic.

Since a matrix is stored in memory as a linear array, let's figure out what elements should be placed where. A row-major matrix is stored in memory one row at a time. A column-major matrix is stored one column at a time.

Since both row- and column-major matrices contain the same vectors, the final linear mapping ends up being the same, regardless of the major of the matrix. The following Figure 3.3 demonstrates this:

Figure 3.3: Matrix storage mapping to a linear array

Figure 3.3: Matrix storage mapping to a linear array

The matrix class you will be building is a column-major matrix with column storage; this means there will be a discrepancy between the physical memory layout of the matrix and the logical placement of its elements. It's easy to treat a matrix with a linear memory layout as a row matrix but remember that each of those rows is actually a column.

Important note

The typical mapping of a two-dimensional grid to linear storage is "row * numberOfColumns + column". This mapping won't work for storing a column-major matrix. When looking at a matrix, the element in column 2, row 3 should have a linear index of 7, but the previous mapping yields 14. Instead, to account for the column-major storage, the mapping formula is "column * numberOfRows + row".

Understanding how a matrix is stored in memory is important, it's going to affect how data is stored and how APIs can access that data. In the next section, you will start to implement a matrix structure.

主站蜘蛛池模板: 万源市| 新巴尔虎左旗| 容城县| 铜山县| 延庆县| 双江| 曲水县| 江口县| 开平市| 湖北省| 建宁县| 德化县| 景东| 洛南县| 蒙山县| 德兴市| 阿合奇县| 蕉岭县| 读书| 太白县| 新密市| 仙游县| 济宁市| 高安市| 镇赉县| 南江县| 和硕县| 苏尼特左旗| 商南县| 科技| 越西县| 烟台市| 双辽市| 什邡市| 财经| 荥经县| 通山县| 上栗县| 巢湖市| 凌云县| 苍山县|