Abseil의 Swiss Tables: 고성능 해시 테이블 구현
2025-02-21
Abseil은 `absl::flat_hash_map` 등을 포함한 Swiss Tables라는 고성능 해시 테이블을 제공합니다. 이 테이블들은 정교한 메타데이터 설계와 SSE 명령어를 사용한 최적화된 조회를 통해 성능을 크게 향상시킵니다. 메타데이터는 제어 비트와 7비트 H2 해시 값으로 구성되어 후보 일치 항목을 빠르게 걸러냅니다. 또한 Swiss Tables는 불필요한 메모리 할당과 복사를 피하고, `emplace` 및 `insert` 연산에서는 이동 의미론을 활용하여 최적의 성능을 제공합니다.
개발