土法炼钢 · 系统与基础设施

Epoch-Based Reclamation：两个纪元的由来、Crossbeam 的实现与停顿的代价

2026-04-15 | algorithms | #epoch-based-reclamation #crossbeam #memory-reclamation #lock-free #concurrency #rust #smr

从 Fraser（2004）的三个 limbo list 出发，推导 EBR 为什么要等两个纪元、垃圾该打哪个纪元的标签；对照 crossbeam-epoch 0.9.18 源码，实测两个变异体、pin 的指令选择、每节点开销、回收速率上限，以及一个被抢占或睡住的读者让垃圾涨到多少。