一个“一读多写”无锁队列的实现

本文详细介绍了一个基于 C++11 std::atomic 实现的高性能 MPSC (多生产单消费) 无锁队列。文章深入剖析了如何利用 Relaxed/Acquire/Release 内存序构建 Happens-Before 关系,通过位运算优化取模开销,并最终实现线程安全的无锁同步机制。

more ...






树上启发式合并(DSU on Tree)

什么是 DSU on Tree?

DSU on Tree(Disjoint Set Union on Tree),中文称为“树上启发式合并”,是一种用于高效处理树上子树统计类问题的算法技巧。尽管 …

more ...

理解 C++ 同步原语的死锁风险

并发编程中最容易出错的地方之一,是对同步原语的误用,特别是死锁问题。使用 std::mutexstd::condition_variablestd::semaphore 等机制时,一些表面上看 …

more ...