4 个版本
0.1.3 | 2019年3月13日 |
---|---|
0.1.2 | 2018年4月23日 |
0.1.1 | 2018年4月23日 |
0.1.0 | 2018年4月23日 |
#1523 在 数据结构 中
43KB
827 行
isomorphism
Rust中的2个方向性哈希映射
这个crate旨在提供一个数据结构,可以存储两种不同类型之间1:1的关系。这个数据结构还提供了在这个关系内常数时间的查找 - 在任一方向。
use isomorphism::BiMap;
fn main() {
let mut map = BiMap::new();
map.insert("Hello", "World");
assert_eq!(map.get_left("Hello"), Some(&"World"));
assert_eq!(map.get_right("World"), Some(&"Hello"));
}
lib.rs
:
双向哈希映射!这个crate旨在提供一个数据结构,可以存储两种不同类型之间1:1的关系,并提供在这个关系内常数时间的查找。
与常规的哈希映射不同,后者提供从"键"到"值"的查找,双向哈希映射提供从"左键"到"右键"和从"右键"到"左键"的查找。哈希映射中的"值"和BiMap
中的"右键"之间的区别是,右键必须是可哈希和可比较的,并且即使在它们映射到不同的左键的情况下,bimap中也不能存在重复的右键。
依赖关系
~180KB