#stack #lockless #data-structures #treiber

treiber_stack

无锁、线程安全、原子链表

3个稳定版本

1.0.2 2023年6月4日
1.0.1 2023年6月3日

#621 in 并发

每月下载量32次

MIT 协议

27KB
452

treiber_stack - Rust Treiber栈

一个并发、无锁的链表 -广为人知、极其有用的Treiber栈数据结构。

这是一个在任何场景下都很有用的数据结构,其中多个线程的任务“将某物扔过墙”以供另一个线程稍后处理,而你又不能因为竞争而阻塞相关线程。

要使用,只需将其添加到您的Cargo.toml

treiber_stack= "0.1.0"

检查最新版本,但这个库不太可能经常更新,甚至可能不会更新——它是一个简单的数据结构。

有关此库存在的原因的背景信息,请参阅此Reddit线程

依赖项

~185KB