lock-free-queue icon indicating copy to clipboard operation
lock-free-queue copied to clipboard

请问mpmc::qring是参考哪一篇论文实现的吗?能简单说明下两个while循环实现lockfree的原理吗?

Open deneschen opened this issue 3 years ago • 1 comments

deneschen avatar Jul 22 '22 04:07 deneschen

哦,这里不是参考paper做的,基本是我自己想出来的方案。 后面的while循环主要是为了更新wt标记。存在多个写者的时候,不能简单的 ++wt,否则后写的先完成,会导致尚未完成的数据被读取,因此 wt 标记必须跟随着队列里最靠前的写者。

mutouyun avatar Jul 25 '22 13:07 mutouyun