Folly Code Review
folly::Synchronized — lock wrapper 패턴
folly::Synchronized<T> — 데이터와 lock을 한 객체에 묶어 잠금 누락을 컴파일 타임에 막는다.
· 3분 읽기
cpp folly
#folly
89개의 포스트 · 3/4 페이지
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
Folly Code Review
folly F14 internals — SIMD probing 메커니즘
F14 chunk 구조와 SIMD probing — SSE2/AVX/NEON dispatch, H1/H2 hash split, 14-slot 선택 이유.
· 6분 읽기
cpp folly
Folly Code Review
folly::F14FastMap — auto-select 동작
F14FastMap — key/value 크기로 ValueMap과 VectorMap 중 자동 선택, 사용자 trade-off 제거.
· 4분 읽기
cpp folly
Folly Code Review
folly::F14VectorMap — cache-friendly iteration
F14VectorMap — value를 contiguous vector에 두고 chunk에는 index만, 순회 cache-friendly.
· 4분 읽기
cpp folly
Folly Code Review
folly::F14NodeMap — stable pointer가 필요할 때
F14NodeMap — value를 별도 heap node에 두어 pointer/reference 안정성을 보장하는 F14 변형.
· 4분 읽기
cpp folly
Folly Code Review
folly::F14ValueMap vs std::unordered_map
F14ValueMap의 in-place value 저장과 std::unordered_map node-based의 차이, 성능과 reference 안정성.
· 4분 읽기
cpp folly
Folly Code Review
folly Conv 성능 비교 — sprintf·stringstream 대비
folly::to의 성능 — lookup table itoa, SWAR atoi, sprintf/iostream과의 5-10배 차이.
· 3분 읽기
cpp folly
Folly Code Review
folly Conv Customization — 사용자 타입 지원
folly::to에 사용자 타입을 hook하기 — parseTo, toAppend ADL 확장.
· 3분 읽기
cpp folly
Folly Code Review
folly::to·tryTo — text↔num 변환 분석
folly::to의 throw-on-error 변환, tryTo의 Expected 반환, 양방향 string/number 처리.
· 4분 읽기
cpp folly
Folly Code Review
folly Join·Split utilities — 문자열 분해와 결합
folly::join과 folly::split의 구현, StringPiece 기반 zero-copy split, absl::StrSplit 비교.
· 3분 읽기
cpp folly
Folly Code Review
folly::StringPiece — string_view 호환 분석
StringPiece의 역사적 배경, std::string_view와의 호환 layer, Range<const char*>로서의 일반화.
· 3분 읽기
cpp folly
Folly Code Review
folly의 fmt::format 통합 — 모던 포맷팅 채택
Folly가 fmt 라이브러리를 채택한 이유, formatter customization, sformat/format 차이.
· 3분 읽기
cpp folly
Folly Code Review
folly::FBString 분석 — SSO + COW 구현
FBString의 23-byte SSO와 Copy-on-Write, jemalloc 친화 레이아웃 — std::string 대체로서의 설계 결정.
· 5분 읽기
cpp folly
Folly Code Review
folly::IOBuf shared semantics — clone·unshare·takeOwnership
IOBuf의 ref-count는 buffer share를 표현한다. clone/unshare/takeOwnership의 의미를 정확히 이해해야 zero-copy가 안전하다.
· 5분 읽기
cpp folly
Folly Code Review
folly Zero-copy 패턴 — IOBuf로 ScatterGather I/O 표현
IOBuf chain을 직접 writev/readv에 넘기고, splice/sendfile과 결합해 zero-copy 송수신 파이프라인을 구성한다.
· 4분 읽기
cpp folly
Folly Code Review
folly::io::Cursor·RWCursor — chain 위의 stream
Cursor는 IOBuf chain을 단일 stream처럼 읽고 쓰는 추상화. endian-safe primitive read와 chain 자동 순회를 제공한다.
· 3분 읽기
cpp folly
Folly Code Review
folly::IOBufQueue — chain의 push/pull 추상화
IOBufQueue는 IOBuf chain의 append/prepend/split을 효율적으로 관리한다. streaming codec과 framing layer의 표준 도구다.
· 3분 읽기
cpp folly
Folly Code Review
folly::IOBuf 분석 — zero-copy buffer chain의 기본 단위
IOBuf는 ref-counted byte buffer chain. network 코드의 zero-copy 패턴을 표현하는 Folly의 핵심 자료구조다.
· 4분 읽기
cpp folly
Folly Code Review
folly::EventBase 분석 — libevent 이벤트 루프의 핵심
EventBase는 libevent의 event_base를 wrap한 단일 thread event loop. file descriptor, timer, cross-thread message를 한 번에 처리한다.
· 4분 읽기
cpp folly