Blog

Abseil Swiss Table internals — control byte·SIMD probing

Part 5-07: Swiss Table 내부 — H1/H2 해시 분할, control byte 그룹, SSE2/SSE3/NEON SIMD probing, tombstone 처리.

2026년 6월 11일 · 5분 읽기

absl::InlinedVector — small buffer optimization

Part 5-06: absl::InlinedVector — std::vector + 작으면 stack, 커지면 heap. SBO 패턴의 표준 도구.

2026년 6월 11일 · 3분 읽기

absl::FixedArray — 런타임 크기 stack 배열

Part 5-05: absl::FixedArray — 런타임 결정 크기지만 작으면 stack, 크면 heap. VLA의 안전한 대체.

absl::btree_map — sorted·cache-friendly B-tree

Part 5-04: absl::btree_map — std::map(red-black tree)의 B-tree 대체, cache locality와 메모리 효율, sorted 컨테이너의 새 기준.

2026년 6월 10일 · 4분 읽기

absl::node_hash_map — stable pointer가 필요할 때

Part 5-03: absl::node_hash_map — flat_hash_map의 노드 기반 변형, value pointer 안정성 보장, std::unordered_map 마이그레이션 경로.

2026년 6월 10일 · 4분 읽기

absl::flat_hash_set — set 버전 Swiss Table

Part 5-02: absl::flat_hash_set — flat_hash_map의 set 대응, value-as-key 구조, dedup/membership 워크로드 패턴.

absl::flat_hash_map — Swiss Table 기반 hash map

Part 5-01: absl::flat_hash_map — Swiss Table 채택 배경, std::unordered_map 대비 cache locality와 성능, pointer/iterator 안정성 트레이드오프.

2026년 6월 10일 · 4분 읽기

Abseil Escape — CEscape·HexEscape·Base64

Part 4-08: absl::CEscape / CHexEscape / Base64Escape / WebSafeBase64Escape — 안전한 문자열 이스케이프와 base64 인코딩의 모든 변형.

Abseil ASCII 함수 — locale-free 분류·대소문자 변환

Part 4-07: absl::ascii_* — locale 독립 ASCII 분류, AsciiStrToLower / AsciiStrToUpper / StripAsciiWhitespace.

absl::StrFormat — type-safe printf·FormatSpec

Part 4-06: absl::StrFormat — printf 호환 syntax의 type-safe 포맷팅, FormatSpec 컴파일 타임 검증, FormatUntyped.