10个版本
0.9.2 | 2024年3月17日 |
---|---|
0.9.1 | 2023年9月8日 |
0.2.0 | 2022年8月9日 |
0.1.6 | 2022年8月9日 |
0.1.4 | 2022年6月30日 |
#357 in 数据结构
1,669每月下载量
在 2 crates 中使用
19KB
451 代码行
Slabigator
不进行动态内存分配的链表。
设计要完成的事情
- 在O(1)时间内向列表头部添加 - 返回的是一个稳定的槽位号
- 在O(1)时间内从列表尾部弹出
- 根据槽位号在O(1)时间内删除元素
- 仅此而已。
简单、小巧、易于维护、无依赖。
Cargo功能
releasefast
: 假设remove()
总是使用有效索引调用。这可以节省一些内存,但需要非常小心使用。该功能默认未设置。slot_u32
: 使用u32
作为槽位类型(默认)slot_u64
: 使用u64
作为槽位类型slot_usize
: 使用usize
作为槽位类型