1个不稳定版本
使用旧的Rust 2015
0.1.0 | 2017年3月28日 |
---|
#80 in #list
在synchrotron中使用
10KB
264 行
index_queue
一个独特的索引队列(整数),具有O(1)的push/pop和O(1)的查找/删除。它是一个双向链表,所有节点都存储在一个Vec中。当整数相对较小且密集时,队列的内存效率最高。实现类似于ixlist
,但index_queue
更加专业化:它允许查询索引是否存在以及通过索引删除,但不允许重复索引。
队列与从基于数组的分配器(如vec_arena
或slab
)获得的索引配合良好。
此crate最初创建是为了实现一个合作FIFO任务调度器(synchrotron
)。