简单不是复杂,随机也不是复杂:读《The First Law of Complexodynamics》
最近读 Scott Aaronson 的文章 《The First Law of Complexodynamics》。这篇文章表面上讲的是熵、柯尔莫哥洛夫复杂度、sophistication,以及一种作者称为 complextropy 的复杂性概念。但 …
more ...最近读 Scott Aaronson 的文章 《The First Law of Complexodynamics》。这篇文章表面上讲的是熵、柯尔莫哥洛夫复杂度、sophistication,以及一种作者称为 complextropy 的复杂性概念。但 …
more ...有一篇论文,标题很有意思:
Feng Shui of Supercomputer Memory: Positional Effects in DRAM and SRAM Faults
直译是:超算内存的风水:DRAM 和 SRAM 故障中的位置效应。
标题像玩笑。
但 …
本文详细介绍了一个基于 C++11 std::atomic 实现的高性能 MPSC (多生产单消费) 无锁队列。文章深入剖析了如何利用 Relaxed/Acquire/Release 内存序构建 Happens-Before 关系,通过位运算优化取模开销,并最终实现线程安全的无锁同步机制。
more ...DSU on Tree(Disjoint Set Union on Tree),中文称为“树上启发式合并”,是一种用于高效处理树上子树统计类问题的算法技巧。尽管 …
more ...并发编程中最容易出错的地方之一,是对同步原语的误用,特别是死锁问题。使用 std::mutex、std::condition_variable 和 std::semaphore 等机制时,一些表面上看 …