#lock-free #stack #pop #node #batched

lfbs

支持批量出栈的无锁栈

1 个不稳定版本

0.1.0 2021年12月10日

#2322数据结构

MIT 许可协议

7KB
171

lfbs


lib.rs:

支持批量出栈的无锁栈。

没有内存回收方案

通常,无锁数据结构必须与基于周期的回收或危险指针等内存回收方案一起使用,以保证从数据结构中安全地删除。这个无锁栈通过在删除操作期间不访问数据结构中的任何节点来克服这一限制。缺点是不能再一次删除单个元素;相反,栈中的所有元素将一次性被删除。

无运行时依赖