技术栈

lock-free

liulilittle
7 天前
开发语言·c++·set·map·并发·无锁·lock-free
无锁并发容器的设计与实现原理——以 mpmc_map 为例的工程化剖析本文以 mpmc_map 库(头文件式 C++11 并发容器:unordered_map、unordered_set、map、set)为对象,系统阐述无锁并发容器从内存模型到工程实现的完整原理。内容包括:并发容器面临的核心问题(锁的代价与内存回收);C++11 原子操作与内存序的基础;分离序链表与并发红黑树两种引擎的算法结构、操作协议与线性化论证;世代回收与危险指针两种回收方案的安全论证与成本模型;节点池、扩容、预取等工程细节及其测量依据;性能数据的诚实解读;以及
liulilittle
20 天前
算法·多线程·并发·无锁·mpmc·lock-free
无锁多生产者多消费者队列的工程实现剖析——算法、内存模型与性能以单头文件 C++11 库 mpmc::queue 为例仓库:https://github.com/liulilittle/mpmc_queue
我是有底线的