Row- and column-major order とは

計算では、行優先順位と列優先順位は、多次元配列をランダムアクセスメモリなどの線形記憶域に格納する方法です。
順序の違いは、配列のどの要素がメモリ内で連続しているかにあります。行優先順位では、行の連続した要素は互いに隣り合っていますが、同じことが列の主要な順序で列の連続した要素に当てはまります。この用語は、2次元配列の行と列、すなわち行列を意味するが、列の長さと列の長さという用語は辞書順と並行順序ということに注目して、任意の次元の配列に順序を一般化することができ、それぞれ、
データのレイアウトは、異なるプログラミング言語で書かれたプログラム間で配列を正しく渡すために重要です。現代のCPUは非順次データよりも効率的に順次データを処理するため、アレイをトラバースする際のパフォーマンスにとっても重要です。これは主にCPUキャッシングによるものです。さらに、連続したアクセスにより、データのベクトルを操作するSIMD命令を使用することができます。テープやNANDフラッシュメモリなどの一部のメディアでは、順次アクセスは非順次アクセスよりも数桁高速です。