9个版本
0.1.9 | 2023年10月16日 |
---|---|
0.1.8 | 2023年10月12日 |
#43 in #pi
38 每月下载量
在 2 个crate中使用 (通过 pi_spatial)
21KB
476 代码行
pi_link_list
lib.rs
:
链表核心逻辑。维护链表的关联关系,但不存储链表的具体数据,数据由外部容器存储(该容器实现了Index<K, Output = Node<K, T>> + IndexMut<K, Output = Node<K, T>>)
关于索引的意义,请参考:https://github.com/GaiaWorld/pi_lib/tree/master/dyn_uint 由于需要从任意位置删除元素,我们未采用标准库使用vec作为双端队列内部容器的做法。如果要从任意位置删除,链表是个不错的选择。
简单使用本双端队列,请使用slab_deque模块提供的双端队列。要查看本模块的用法,可以参照slab_deque模块和https://github.com/GaiaWorld/pi_lib/tree/master/task_pool库
依赖项
~1.2–1.7MB
~39K SLoC