Abseil Code Review
Abseil algorithm container 확장 — c_sort·c_find_if·c_count_if
absl::c_* algorithm wrapper — container 전체를 받아 begin/end 자동 처리, STL algorithm의 한 줄 boilerplate를 제거.
· 3분 읽기
cpp abseil
#container
14개의 포스트
Abseil Code Review
absl::InlinedVector — small buffer optimization
Part 5-06: absl::InlinedVector — std::vector + 작으면 stack, 커지면 heap. SBO 패턴의 표준 도구.
· 3분 읽기
cpp abseil
Abseil Code Review
absl::FixedArray — 런타임 크기 stack 배열
Part 5-05: absl::FixedArray — 런타임 결정 크기지만 작으면 stack, 크면 heap. VLA의 안전한 대체.
· 3분 읽기
cpp abseil
Abseil Code Review
absl::btree_map — sorted·cache-friendly B-tree
Part 5-04: absl::btree_map — std::map(red-black tree)의 B-tree 대체, cache locality와 메모리 효율, sorted 컨테이너의 새 기준.
· 4분 읽기
cpp abseil
Abseil Code Review
absl::node_hash_map — stable pointer가 필요할 때
Part 5-03: absl::node_hash_map — flat_hash_map의 노드 기반 변형, value pointer 안정성 보장, std::unordered_map 마이그레이션 경로.
· 4분 읽기
cpp abseil
Abseil Code Review
absl::flat_hash_set — set 버전 Swiss Table
Part 5-02: absl::flat_hash_set — flat_hash_map의 set 대응, value-as-key 구조, dedup/membership 워크로드 패턴.
· 3분 읽기
cpp abseil
Abseil Code Review
absl::flat_hash_map — Swiss Table 기반 hash map
Part 5-01: absl::flat_hash_map — Swiss Table 채택 배경, std::unordered_map 대비 cache locality와 성능, pointer/iterator 안정성 트레이드오프.
· 4분 읽기
cpp abseil
Abseil Code Review
absl::StrJoin — 컨테이너 결합과 Formatter
Part 4-05: absl::StrJoin — 임의 컨테이너를 구분자로 합치기, Formatter 커스터마이즈, PairFormatter / DereferenceFormatter.
· 2분 읽기
cpp abseil
Folly Code Review
folly::EvictingCacheMap — LRU 구현 분석
EvictingCacheMap — 고정 size 한도와 LRU eviction policy를 결합한 single-thread cache.
· 3분 읽기
cpp folly
Folly Code Review
folly::ConcurrentHashMap — sharded 동시 해시 맵
ConcurrentHashMap — sharded buckets + Hazard Pointer로 erase 포함 full thread-safe hash map.
· 4분 읽기
cpp folly
Folly Code Review
folly::AtomicHashMap — lock-free read 분석
AtomicHashMap — lock-free read, append-only insert, 큰 read-heavy 워크로드용 hash map.
· 4분 읽기
cpp folly
Folly Code Review
folly::FixedString — compile-time string
FixedString — fixed capacity, fully constexpr 문자열 type. compile-time concat과 hash가 가능.
· 3분 읽기
cpp folly
Folly Code Review
folly::small_vector — inline storage 분석
small_vector — N개까지 inline 저장, overflow는 heap, std::vector 호환 인터페이스.
· 4분 읽기
cpp folly
Embedded C++ for Real Systems
Intrusive Containers 분석 — 동적 할당 없는 컨테이너 설계
객체가 자기 next pointer 보유 — 동적 할당 없는 linked list와 tree.
· 5분 읽기
cpp embedded