#优先队列 #安全 #实现

cpq

使用安全Rust实现的并发优先队列

3个版本 (破坏性)

0.2.0 2022年11月2日
0.1.0 2022年9月3日
0.0.0 2022年8月31日

#704 in 并发

MIT/Apache

9KB
116

并发优先队列

优先队列允许您根据某些预定的值来优先选择从队列中出来的项目。

并发优先队列允许您这样做,但它是一个带有内部可变性(可以在没有独占/可变引用的情况下进行修改)的Send + Sync类型。

请参阅examples/main以获取用法 - 它是一个基于push / pop的极其简单的API。

安全性

  • v0.1.0是一个使用原始原子操作的实现,使用了不安全的Rust。
  • v0.2.0或更高版本在内部使用RwLock,没有不安全的Rust。

依赖项

~0.4–5.5MB
~11K SLoC