#hashmaps #directional #key #right #left #within #constant

同构性

2 个方向性哈希映射

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数据结构

MIT 许可证

43KB
827

isomorphism

Rust中的2个方向性哈希映射

Build Status Crates.io

这个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