[V8] Pointer Tagging
JavaScript 변수에는 여러 종류의 값이 들어갈 수 있다. 그러므로 V8은 값을 보았을 때 값 자체가 정수인지 아니면 Heap에 존재하는 객체 주소인지 구분할 수 있어야 하기 때문에 사용하는 것이 Tagged Value이다.
V8은 현재 Tagged<T> 표현은 최하위 비트에 태그를 두고, 값은 크게 SMI, 강한 HeapObject 포인터, 약한 HeapObject 포인터 중 하나가 될 수 있다. 정확한 비트 배치는 32/64비트 및 포인터 압축 활성화 여부에 따라 달라진다.
Tagged Value
Tagged Value는 값의 일부 비트를 값의 종류를 표시하는 태그로 사용하는 방식이다.
가장 단순하게 보면 다음과 같다.
- 최하위 비트가 0 -> SMI
- 최하위 비트가 1 -> HeapObject 계열 포인터
Smi
Smi는 Small Integer의 약자이다. 작은 정수를 Heap에 별도로 할당하지 않고 Tagged Value 내부에 정수 값을 직접 저장한다.
포인터 압축이 적용된 V8 빌드에선 다음과 같이 인코딩/디코딩 된다.
- Smi 인코딩 =
정수 << 1 - Smi 디코딩 =
tagged_value >> 1
예를 들어 JavaScript에서 정수가 0이라면 Smi는 0x0, 1이라면 0x2, 2라면 0x4, -1이라면 0xfffffffe로 저장된다.
64비트 포인터 압축 빌드에서 압축된 Smi는 32비트 공간에 31비트 정수 payload와 최하위 비트 태그를 저장한다.
정수 하나를 저장할 때마다 Heap에 객체를 만들면 비효율적이기 때문에 Smi를 사용해서 정수 값 자체를 Tagged Value 안에 저장하여 메모리와 연산 효율을 위해 사용한다.
HeapObject
Smi 안에 직접 넣을 수 없는 값은 보통 Heap에 객체를 만들고 그 객체의 포인터를 저장한다.
HeapObject는 하나의 구체적인 JavaScript 타입이라기보다 Heap에 할당된 V8 객체들의 공통 기반 개념이다.
예를 들면 다음 객체들이 모두 HeapObject 계열이다.
- JSObject
- JSArray
- HeapNumber
- String
- Map
- FixedArray
- FixedDoubleArray
- BytecodeArray
- WebAssembly 관련 객체
Heap 객체 주소는 정렬되어 있기 때문에 하위 비트가 비어있고 이 사용되지 않는 하위 비트를 태그로 활용할 수 있다.
따라서 Tagged Pointer에서 1을 빼면 실제 객체 주소가 된다.
다만 포인터 압축이 켜져있다면 메모리에는 완전한 64비트 주소 대신 Cage 내부의 압축된 offset과 태그가 저장된다.
Smi와 HeapNumber
JavaScript에서 number 타입이라고 해서 V8 내부 표현이 항상 같지는 않다.
1
2
let a = 10;
let b = 1.5;
둘다 JavaScript에선 number 타입이지만 Tagged Value 문맥에서 V8 내부 표현은 다르다.
- 10 -> Smi
- 1.5 -> HeapNumber
Smi
포인터 압축이 적용된 64비트 V8 환경에선 Tagged Value의 32비트 공간 중 최하위 1비트를 태그로 사용하고 나머지 31비트를 부호 있는 정수로 사용한다.
따라서 표현할 수 있는 범위는 -2^30 ~ 2^30 -1 이다.
즉 -1073741824 ~ 1073741823 범위의 정수를 Smi로 표현할 수 있다.
따라서 Smi 범위를 벗어난 정수는 HeapNumber로 표현된다.
HeapNumber
HeapNumber는 Smi로 직졉 표현할 수 없는 number 타입을 Heap에 저장하기 위한 객체이다
V8 내부에서 number는 SMI와 HeapNumber 두 개로 구성된다.
HeapNumber 객체에는 숫자 값을 젖아하는 64비트 IEEE-754 배정밀도 부동소수점 필드가 존재하고 Map 이라는 곳에 이 Heap 객체가 HeapNumber라는 사실과 객체의 구조 정보를 나타낸다. 실제 숫자 값은 64비트 double 형식으로 저장된다.
HeapNumber가 변수나 객체 프로퍼티 같은 Tagged 슬롯에 저장될 때 슬롯 안에는 실제 double 값이 들어가는 것이 아니라 HeapNumber 객체를 가리키는 Tagged Pointer가 저장된다.
따라서 값을 읽으려면 Tagged Value가 HeapObject인지 검사하고 압축된 포인터를 복원하고 HeapNUmber 객체의 value 필드에서 64비트 실수를 읽어야 한다.
또한 Smi과 달리 Heap 할당이 필요해 GC의 관리를 받는다.
최적화된 코드에서는 모든 숫자가 항상 HeapNumber 객체로 생성되는 것은 아니고 TurboFan이나 Maglev가 값이 타입을 추론할 수 있다면 숫자를 레지스터나 스택에서 int32 또는 float64 형태로 직접 처리하고 Tagged Value가 필요한 점에만 Smi 또는 HeapNumber 형태로 변환할 수 있다.
또한 PACKED_DOUBLE_ELEMENTS나 FixedDoubleArray처럼 실수 전용 저장 공간에서는 각 숫자를 HeapNumber 객체로 만들지 않고 64비트 double 값을 배열 내부에 직접 저장하기 때문에 소수는 언제나 HeapNumber 객체로 존재한다라기보단 Smi로 표현할 수 없는 것이 HeapNumber로 표현된다 라고 하는 것이 낫다.