4个版本
| 0.1.4 | 2022年6月9日 |
|---|---|
| 0.1.3 | 2022年4月24日 |
| 0.1.2 | 2022年4月24日 |
| 0.1.1 | 2022年4月23日 |
| 0.1.0 |
|
#2098 在 数据结构
46KB
700 行
Rust的索引容器
该软件包提供了两个高性能容器，除了通过键的标准访问外，还支持通过索引访问。
开发中，在1.0版本发布之前不要使用！
HiSet
HiMap
lib.rs:
索引容器
该软件包包含基于平衡二叉树和子树节点计数跟踪的集合和映射实现，允许通过索引轻松访问值，索引的顺序由集合值或映射键隐式指定。树节点使用 Box 存储在堆上。
功能
| 功能 | HiSet | HiMap |
|---|---|---|
| 零分配初始化 | new | todo |
| 插入时自动转换 | insert | todo |
| 通过索引借用值 | get_by_index get_by_index_mut |
todo |
| 通过键借用值 | get get_mut |
todo |
| 通过键查找值的索引 | index_of | todo |
| 移除第一个/最后一个条目 | take_first take_last |
todo |
| 通过索引移除条目 | take_by_index | todo |
| 通过键引用移除条目 | take | todo |