一个“一读多写”无锁队列的实现
本文详细介绍了一个基于 C++11 std::atomic 实现的高性能 MPSC (多生产单消费) 无锁队列。文章深入剖析了如何利用 Relaxed/Acquire/Release 内存序构建 Happens-Before 关系,通过位运算优化取模开销,并最终实现线程安全的无锁同步机制。
more ...本文详细介绍了一个基于 C++11 std::atomic 实现的高性能 MPSC (多生产单消费) 无锁队列。文章深入剖析了如何利用 Relaxed/Acquire/Release 内存序构建 Happens-Before 关系,通过位运算优化取模开销,并最终实现线程安全的无锁同步机制。
more ...本文围绕隐式 Splay 的基本原理与实现方式,重点说明 splay 操作、旋转模式以及区间隔离的工程实现细节,并展示其在动态序列问题中的实际用法。
more ...通过区间统计模型与隐式 Splay 树,解决动态合法括号序列中“匹配发生变更”的统计问题。
more ...Keynote:Peering Forward: C++’s Next Decade(CppCon 2024)
std::execution 并发/并行、类型与内存安全改 …