#slot #fixed-size #data #operations #constant-time #access

no-std slots

固定大小数据结构,具有恒定时间操作

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

MIT 许可证

27KB
265 行代码(不包括注释)

Slots crates.io 构建状态 codecov

此crate提供了一个具有严格访问控制的堆无分配器。

Slots实现了一个静态友好、固定大小、无序数据结构,灵感来源于SlotMap。所有操作都是恒定时间。

文档

功能

  • Slots提供了runtime_checks功能,可用于禁用键所有者验证。默认情况下,该功能处于开启状态,建议在开发构建中保持开启,在发布构建中禁用。

    注意:此功能需要原子指令,通常不可用(例如,在ARM Cortex-M0微控制器上)


lib.rs:

此crate提供了一个无堆、固定大小、无序数据结构,灵感来源于SlotMap。

以下基本操作(所有操作都是O(1))为Slots定义

  • 存储:存储数据和检索后续访问的处理
  • 读取、修改:使用给定的处理来访问数据而不删除
  • 取出:使用给定的处理来删除数据

此数据结构有两种变体

  • Slots,其中元素只能使用无法复制的Key进行修改
  • UnrestrictedSlots,其中元素可以由任何人自由修改

依赖关系

~22KB