6 个版本 (3 个破坏性更改)
0.4.0 | 2022 年 3 月 25 日 |
---|---|
0.3.1 | 2020 年 5 月 21 日 |
0.2.0 | 2020 年 5 月 5 日 |
0.1.1 | 2020 年 4 月 25 日 |
在 数据结构 中排名第 1385
每月下载 24 次
27KB
265 行代码(不包括注释)
Slots
此crate提供了一个具有严格访问控制的堆无分配器。
Slots实现了一个静态友好、固定大小、无序数据结构,灵感来源于SlotMap。所有操作都是恒定时间。
功能
-
Slots提供了
runtime_checks
功能,可用于禁用键所有者验证。默认情况下,该功能处于开启状态,建议在开发构建中保持开启,在发布构建中禁用。注意:此功能需要原子指令,通常不可用(例如,在ARM Cortex-M0微控制器上)
lib.rs
:
此crate提供了一个无堆、固定大小、无序数据结构,灵感来源于SlotMap。
以下基本操作(所有操作都是O(1)
)为Slots定义
- 存储:存储数据和检索后续访问的处理
- 读取、修改:使用给定的处理来访问数据而不删除
- 取出:使用给定的处理来删除数据
此数据结构有两种变体
Slots
,其中元素只能使用无法复制的Key
进行修改UnrestrictedSlots
,其中元素可以由任何人自由修改
依赖关系
~22KB