Folly Code Review
folly::UnboundedQueue — 동적 크기 lock-free
Part 10-03: UnboundedQueue — linked segment 기반 동적 크기 lock-free 큐. SPSC 모드에선 거의 무비용으로 성장한다.
· 6분 읽기
cpp folly
#lock-free
9개의 포스트
Folly Code Review
folly::MPMCQueue — multi-producer multi-consumer
Part 10-02: MPMCQueue — ticket 기반 lock-free 큐. CAS 없이 여러 producer/consumer를 안전하게 처리한다.
· 6분 읽기
cpp folly
Folly Code Review
folly::ProducerConsumerQueue — SPSC 큐 분석
Part 10-01: ProducerConsumerQueue — SPSC lock-free ring buffer. cache line padding, acquire/release만으로 RTT을 줄이는 패턴.
· 6분 읽기
cpp folly
Folly Code Review
folly::AtomicHashMap — lock-free read 분석
AtomicHashMap — lock-free read, append-only insert, 큰 read-heavy 워크로드용 hash map.
· 4분 읽기
cpp folly
Practical RTOS Internals
Stream Buffer와 Message Buffer — FreeRTOS 10의 Lock-Free SPSC
FreeRTOS 10+ 추가된 Stream/Message Buffer. Lock-free SPSC ring buffer로 queue보다 10배 빠른 IPC. ISR-safe variant, byte stream vs variable-length frame의 선택.
· 8분 읽기
stream-buffer message-buffer
Embedded C++ for Real Systems
Lock-free Container 구현 — SPSC Queue·Ring Buffer
SPSC queue, MPMC stack, ring buffer — lock-free 자료구조 구현 패턴.
· 5분 읽기
cpp embedded
Embedded C++ for Real Systems
임베디드 Lock-free 기초 — atomic·memory ordering·CAS
Atomic, CAS, memory order — mutex 없이 동시성. 임베디드의 ISR-safe 패턴.
· 6분 읽기
cpp embedded
Embedded Performance Engineering
Lock-Free 자료구조 성능 — CAS·ABA·Hazard Pointer·Epoch Reclamation
CAS 기반 lock-free와 ABA 문제, hazard pointer와 epoch reclamation 비교.
· 6분 읽기
lock-free cas
Modern Embedded Recipes
Lock-Free Ring Buffer 구현 — SPSC·Power-of-2·Memory Order
SPSC ring 구현. Power-of-2 size, head/tail atomic, memory order release/acquire.
· 4분 읽기
recipes lock-free