16 个版本 (重大更改)
0.13.0 | 2024 年 2 月 20 日 |
---|---|
0.12.1 | 2023 年 8 月 29 日 |
0.11.0 | 2023 年 8 月 20 日 |
0.9.0 | 2023 年 6 月 5 日 |
0.1.0 | 2021 年 6 月 2 日 |
在 数据结构 中排名 586
每月下载量 329
在 9 个 仓库中使用(直接使用 3 个)
365KB
7K SLoC
Triple Arena
提供 4 种非常灵活的竞技场类型。所有类型都支持非 Clone 类型的条目插入和删除。所有类型都使用 P: Ptr
泛型进行索引,该泛型包含一个可选的生成计数器以检查无效性(省略时无成本)。兼容 no_std
。
Arena<P, T>
是基本的不关联且非继承的竞技场类型ChainArena<P, T>
允许将条目组合成多个线性或循环链,表示在竞技场中存储的理想化双链表SurjectArena<P, K, V>
是一种特殊的并查集数据结构,可以将键条目关联到具有共同值条目的非继承集合中OrdArena<P, K, V>
是有序平衡树和竞技场的融合。所有条目都是键值对,这些键值对都按键排序。支持继承和非继承插入。与大多数BTreeMap
和HashMap
不同,对条目的P: Ptr
引用是稳定的,可以轻易地用于O(1)
操作。
依赖项
~200KB