9个版本

0.1.9 2023年10月16日
0.1.8 2023年10月12日

#43 in #pi

38 每月下载量
2 个crate中使用 (通过 pi_spatial)

MIT/Apache

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