#slotmap #beachmap

no-std beach_map

Implementation of a slotmap

4 releases

✓ Uses Rust 2018 edition

0.2.1 Apr 24, 2020
0.1.2 Mar 30, 2019
0.1.1 Mar 30, 2019
0.1.0 Mar 30, 2019

#168 in Data structures

Download history 17/week @ 2020-02-06 16/week @ 2020-02-13 23/week @ 2020-02-20 26/week @ 2020-02-27 11/week @ 2020-03-05 13/week @ 2020-03-12 13/week @ 2020-03-19 10/week @ 2020-03-26 28/week @ 2020-04-02 28/week @ 2020-04-09 34/week @ 2020-04-16 51/week @ 2020-04-23 87/week @ 2020-04-30 104/week @ 2020-05-07 46/week @ 2020-05-14 152/week @ 2020-05-21

80 downloads per month
Used in 2 crates

MIT/Apache

49KB
1K SLoC

BeachMap

A BeachMap is just a SlotMap, a data structure used to store elements and access them with an id.

LICENSE LICENSE Crates.io Documentation

Example:

use beach_map::BeachMap;

let mut beach = BeachMap::default();
let id1 = beach.insert(1);
let id2 = beach.insert(2);

assert_eq!(beach.len(), 2);
assert_eq!(beach[id1], 1);

assert_eq!(beach.remove(id2), Some(2));
assert_eq!(beach.get(id2), None);
assert_eq!(beach.len(), 1);

beach[id1] = 7;
assert_eq!(beach[id1], 7);

beach.extend(0..4);

assert_eq!(beach.data(), [7, 1, 2, 3]);

Rayon

To use rayon with beach_map, you need rayon in your dependencies and add the parallel feature to beach_map.

Example:

use beach_map::BeachMap;
use rayon::prelude::*;

let mut beach = BeachMap::default();
let ids = beach.extend(0..500);

beach.par_iter_mut().for_each(|x| {
    *x *= 2;
});

for i in 0..ids.len() {
    assert_eq!(beach[ids[i]], i * 2);
}

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.

Dependencies

~0–305KB