土法炼钢兴趣小组的算法知识备份

无锁栈：Treiber 栈与指数退避

2026-04-13 | algorithms | #lock-free #treiber-stack #cas #elimination-backoff #concurrent

Treiber 栈可能是最简单的无锁数据结构——只需要一个 CAS 操作就能完成 push 和 pop。但'最简单'不意味着'没有坑'。从 ABA 问题到伪共享，从指数退避到 elimination backoff，这个看似朴素的数据结构蕴含了并发编程最核心的设计权衡。