[EDA/Python] Row Major v.s. Column Major 📊

이것은 무엇인교?

2차원 이상의 배열을 사용할때 주의해야 하는 것이 바로 row-major와 column-major이다.

배열의 차원과 관계없이 저장 장치에 정장될 때에는 반드시 1차원으로 저장된다.

그럼 2차원 배열을 어떻게 1차원을 필 수 있을까?

Row-major

row-major는 row 단위로 저장하겠다는 것을 의미한다.

즉, 다음과 같이 저장된다.

[a11 a12 a13 a21 a22 a23 a31 a32 a33]

기존 index를 1차원 row-major 리스트 index로 반환하는 함수를 작성해보자!

n = 행의 수
m = 열의 수
i = 행 index
j = 열 index

def linearize_rowmajor(i, j, m, n): # calculate `v`
  
    return i * n + j

참 쉽죠?

Column-major

같은 원리니 설명은 생략한다.

Col-major 함수는 다음과 같다.

def linearize_colmajor(i, j, m, n): # calculate `u`

    return i + (j*m)