[V8] FixedArray & FixedDoubleArray
JavaScript의 배열에는 다양한 값이 저장될 수 있다. V8이 모든 배열 요소를 동일한 방식으로 저장하면 불필요한 메모리 사용과 변환 비용이 발생하기 때문에 V8은 배열의 ElementsKind에 따라 주로 다음 두 종류의 backing store를 사용한다.
- FixedArray
- FixedDoubleArray
JSArray와 backing store
JavaScript 배열 객체인 JSArray가 모든 배열 요소를 객체 내부에 직접 저장하는 것은 아니다.
실제 배열 요소는 elements 필드가 가리키는 별도의 backing store에 저장된다.
JSArray.length와 backing store의 길이는 서로 다른 값일 수 있다.
JSArray.length는 JavaScript에서 관찰되는 논리적인 배열 길이고 FixedArray 또는 FixedDoubleArray의 길이는 할당된 저장 공간의 크기에 가깝다. 따라서 원소가 4개인 배열이 내부적으로 20개 이상의 슬롯을 가진 backing store를 사용할 수도 있다.
FixedArray
FixedArray는 V8 내부에서 Tagged Value를 연속적으로 저장하는 고정 크기 배열 객체이다.
현재 V8에서 FixedArray는 Object 타입의 요소들을 저장하는 구조로 정의되어 있다. 여기서 Object는 Smi와 HeapObject 계열을 모두 포함하는 V8 내부 Tagged Value를 의미한다.
FixedArray에는 다음 값들이 저장될 수 있다.
- Smi
- HeapNumber 포인터
- String 포인터
- JSObject 포인터
- JSArray 포인터
- undefined
- null
- true / false
- the_hole
- 기타 포인터
FixedArray의 구조
현재 V8의 FixedArrayBase는 HeapObject 헤더 뒤에 32비트 length 필드를 가지고 Tagged 값의 크기가 8바이트인 빌드에서는 정렬을 위한 32비트 패딩도 포함한다.
전체 크기는 다음과 같이 계산될 수 있다.
1
헤더 크기 + length X Tagged Value 크기 (포인터 압축 빌드에 따라 달라짐)
FixedArray & GC
FixedArray의 요소는 Tagged Value이다.
요소가 Smi라면 실제 포인터가 아니지만 HeapObject라면 다른 Heap 객체를 가리키는 참조가 된다.
따라서 HeapObject 포인터를 FixedArray에 저장할 때는 GC가 객체 간 참조 관게를 정확히 추적할 수 있도록 Write Barrier가 필요할 수 있다.
V8 소스에서도 FixedArray 요소 저장 함수가 WriteBarrierMode를 전달받으며 Smi 저장은 포인터가 아니기 때문에 생략하는 경로를 사용한다.
FixedDoubleArray
FixedDoubleArray는 64비트 부동소수점 값을 별도의 HeapNumber 객체 없이 raw double 형태로 직접 저장하는 고정 크기 배열 객체이다.
V8은 double 전용 배열에서 실수를 HeapNumber 객체로 각각 할당하지 않고 backing store 안에 raw double로 연속 저장한디. 이를 통해 HeapNumber 할당 비용과 포인터 간접 참조 비용을 줄일 수 있다.
FixedDoubleArray의 구조
FixedArray와 크게 다른 것은 없다.
전체 크기는 다음과 같이 계산할 수 있다.
1
헤더 크기 + Length X 8
double 값은 항상 64비트이므로 요소 하나가 8바이트를 차지한다.
V8의 정의에서도 FixedDoubleArray는 FixedArrayBase를 상속하고 length 만큼의 실수 값을 연속적으로 저장하도록 정의되어 있다.
FixedDoubleArray & GC
FixedDoubleArray의 요소는 raw double이고 HeapObject 포인터가 아니다.
따라서 요소 영역을 HeapObject 참조 목록처럼 처리할 필요가 없다. 또한 double 값을 저장할 때 객체 포인터 저장을 위한 Write Barrier도 필요하지 않다.
이는 성능뿐만 아니라 메모리 관리 측면에서도 double 전용 배열을 별도로 관리하는 이유 중 하나이다.
Hole의 표현
FixedArray
FixedArray는 Tagged Value를 저장하므로 V8의 특별한 the_hole 객체를 슬롯에 저장할 수 있다.
현재 V8 구현에서도 FixedArray::set_the_hole()은 해당 슬롯에 read only root인 the_hole_value를 저장한다.
FixedDoubleArray
FixedDoubleArray에는 Tagged Pointer를 저장할 수 없으므로 the_hole 객체의 주소를 직접 넣을 수 없다.
대신 V8은 특별히 예약된 NaN 비트 패턴을 hole로 사용한다.
V8은 요소의 64비트 표현이 kHoleNanInt64와 같은지 검사하여 해당 슬롯이 hole인지 판단한다. 일반적인 JavaScript NaN과 hole이 충돌하지 않도록 실제 NaN을 저장할 때는 canonical NaN 정규화한다.
현재 V8에는 빌드 옵션에 따라 double backing store에서 undefined를 별도로 표현하는 기능도 존재한다. 따라서 undefined와 hole을 같은 내부 값이라고 생각하면 안된다.
ElementsKind와 backing store의 관계
|ElementsKind| 저장할 수 있는 값| 주요 backing store |—|—|—| PACKED_SMI_ELEMENTS |Smi| FixedArray HOLEY_SMI_ELEMENTS| Smi, hole| FixedArray PACKED_DOUBLE_ELEMENTS| double| FixedDoubleArray HOLEY_DOUBLE_ELEMENTS |double, hole |FixedDoubleArray PACKED_ELEMENTS |일반 Tagged Value |FixedArray HOLEY_ELEMENTS| 일반 Tagged Value, hole |FixedArray DICTIONARY_ELEMENTS| 희소한 인덱스와 속성 정보| Dictionary 계열
PACKED_SMI_ELEMENTS와PACKED_ELEMENTS는 모두FixedArray를 사용한다.- backing store의 클래스만 보고 배열의 정확한 ElementsKind를 판단할 수는 없다. 정확한 ElementsKind는 해당 JSArray의 Map에 기록되어 있다.
FixedArray와 FixedDoubleArray 사이의 전환
다음 배열은 처음에 Smi만 가진다.
1
const array = [1, 2, 3];
여기에 실수를 추가하면 일반적으로 다음 전환이 발생한다.
1
PACKED_SMI_ELEMENTS -> PACKED_DOUBLE_ELEMENTS
backing store도 변경된다.
1
FixedArray -> FixedDoubleArray
V8은 기존 FixedArray의 크기를 바꾸거나 타입을 그 자리에서 수정하는 것이 아니라 필요한 형태의 새 backing store를 할당하고 기존 값을 변환하여 복사한 뒤 JSArray.elements가 새 backing store를 가리키도록 변경한다.

