#chain #hash-map

chain-map

A chain of maps with a single view into the aggregated values

1 unstable release

0.1.0 Jun 7, 2020

#2356 in Data structures

Download history 274/week @ 2024-03-24 170/week @ 2024-03-31 161/week @ 2024-04-07 158/week @ 2024-04-14 98/week @ 2024-04-21 141/week @ 2024-04-28 162/week @ 2024-05-05 415/week @ 2024-05-12 208/week @ 2024-05-19 152/week @ 2024-05-26 240/week @ 2024-06-02 169/week @ 2024-06-09 293/week @ 2024-06-16 187/week @ 2024-06-23 179/week @ 2024-06-30 384/week @ 2024-07-07

1,054 downloads per month

MIT/Apache

15KB
205 lines

chain-map

The ChainMap type groups a chain of HashMaps together in precedence order and provides a single, unified view into the values. The semantics for keys are the same as for a HashMap, however the value associated with a given key is the value of that key in the highest-precedence map that contains the key.

Rust Version

This version of chain-map requires Rust 1.31 or later.

Precedence

Maps added to the ChainMap earlier have precedence over those added later. So the first map added to the chain will have the highest precedence, while the most recent map added will have the lowest.

Performance

Each read of the ChainMap will read the chain of maps in order, so each operation will complete in worst-case O(N), with N the number of maps in the chain. As a result, this should only be used for cases where the number of reads is low compared to the number of elements in each map.

Examples

use std::collections::HashMap;
use chain_map::ChainMap;

let mut first_map = HashMap::new();
first_map.insert("first", 10);

let mut second_map = HashMap::new();
second_map.insert("first", 20);
second_map.insert("second", 20);

let mut third_map = HashMap::new();
third_map.insert("first", 30);
third_map.insert("second", 30);
third_map.insert("third", 30);

let mut chain: ChainMap<_, _> =
    vec![first_map, second_map, third_map].into_iter().collect();
assert_eq!(chain.get("first"), Some(&10));
assert_eq!(chain["second"], 20);
assert!(chain.contains_key("third"));
assert!(!chain.contains_key("fourth"));

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

No runtime deps