10 releases

0.3.0 Nov 12, 2019
0.2.6 Aug 28, 2019
0.2.3 Jul 16, 2019
0.1.1 Jul 15, 2019

#369 in Data structures

Download history 96/week @ 2020-04-14 61/week @ 2020-04-21 46/week @ 2020-04-28 65/week @ 2020-05-05 32/week @ 2020-05-12 24/week @ 2020-05-19 46/week @ 2020-05-26 75/week @ 2020-06-02 35/week @ 2020-06-09 74/week @ 2020-06-16 68/week @ 2020-06-23 56/week @ 2020-06-30 55/week @ 2020-07-07 47/week @ 2020-07-14 54/week @ 2020-07-21 36/week @ 2020-07-28

328 downloads per month
Used in 2 crates

MIT/Apache

54KB
1.5K SLoC

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.2", 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);
}

Dependencies

~0.5–1MB
~23K SLoC