#队列 # #集合

程序+库 bagpipe

并发包数据结构

1 个不稳定版本

使用旧的 Rust 2015

0.1.0 2017年9月3日

#20#包


用于 elfmalloc

Apache-2.0

86KB
1.5K SLoC

Bagpipe

Bagpipe 是一个并发池数据结构的实现。它基于并发队列或栈数据结构的实现。它在少量队列或栈之间分片请求推送和弹出对象,通过在线程间低协调方式执行负载均衡。通过在底层队列内展开紧密循环并允许线程在 CAS 失败发生时尝试在另一个队列上推送,来自动管理竞争。

其他特性

此仓库还包括 FAAArrayQueueYangCrummeyQueue 等并发队列的实现。这些是可线性化的无阻塞多生产者多消费者队列,可能具有独立兴趣,因为它们的可扩展性优于 crossbeam 库中的队列(据我所知)。

依赖项

~91KB