In computing, row-major order and column-major order describe methods for storing multidimensional arrays in linear memory. Following standard matrix notation, rows are numbered by the first index of a two-dimensional array and columns by the second index. Array layout is critical for correctly passing arrays between programs written in different languages. It is also important for performance when traversing an array because accessing array elements that are contiguous in memory is usually faster than accessing elements which are not, due to caching.
Row-major order is used in C, PL/I, Python and others. Column-major order is used in Fortran, MATLAB, GNU Octave, R, Rasdaman, X10 and Scilab.
Read more about Row-major Order: Row-major Order, Column-major Order, Generalization To Higher Dimensions
Famous quotes containing the word order:
“In order to become spoiled ... a child has to be able to want things as well as need them. He has to be able to see himself as a being who is separate from everyone else.... A baby is none of these things. He feels a need and he expresses it. He is not intellectually capable of working out involved plans and ideas like “Can I make her give me...?” “If I make enough fuss he will...?” “They let me do ... yesterday and I want to do it again today so I’ll....””
—Penelope Leach (20th century)