#index #list #queue

index_queue

一个具有恒定时间查询和删除的独特索引队列

1个不稳定版本

使用旧的Rust 2015

0.1.0 2017年3月28日

#80 in #list


synchrotron中使用

MIT/Apache

10KB
264

index_queue

一个独特的索引队列(整数),具有O(1)的push/pop和O(1)的查找/删除。它是一个双向链表,所有节点都存储在一个Vec中。当整数相对较小且密集时,队列的内存效率最高。实现类似于ixlist,但index_queue更加专业化:它允许查询索引是否存在以及通过索引删除,但不允许重复索引。

队列与从基于数组的分配器(如vec_arenaslab)获得的索引配合良好。

此crate最初创建是为了实现一个合作FIFO任务调度器(synchrotron)。

无运行时依赖