nhynes / map_vec

Set and Map backed by Vec

map_vec

The Map and Set APIs backed by Vecs

map_vec::Map is a data structure with the interface of HashMap. Similarly map_vec::Set is a data structure with the interface of HashSet.

Vector-backed maps and sets are primarily useful when you care about constant factors or prefer determinism to speed. Please refer to the docs for HashMap and HashSet for details on and examples of using the Map/Set API.

Optional features

Declare the map_vec dependency with serde support to get Serialize and Deserialize on Map and Set. This requires a std environment, though.

map_vec = { version = "0.3", features = ["serde"] }

Map Example

fn main() {
  let mut map = map_vec::Map::new();
  map.insert("hello".to_string(), "world".to_string());
  map.entry("hello".to_string()).and_modify(|mut v| v.push_str("!"));
  assert_eq!(map.get("hello").map(String::as_str), Some("world!"))
}

Set Example

fn main() {
  let mut set1 = map_vec::Set::new();
  let mut set2 = map_vec::Set::new();
  set1.insert(1);
  set1.insert(2);
  set2.insert(2);
  set2.insert(3);
  let mut set3 = map_vec::Set::with_capacity(1);
  assert!(set3.insert(3));
  assert_eq!(&set2 - &set1, set3);
}