#slotmap #beachmap

no-std beach_map

Implementation of a slotmap

4 releases

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

#486 in Data structures

Download history 333/week @ 2022-01-20 532/week @ 2022-01-27 281/week @ 2022-02-03 301/week @ 2022-02-10 174/week @ 2022-02-17 195/week @ 2022-02-24 341/week @ 2022-03-03 585/week @ 2022-03-10 291/week @ 2022-03-17 396/week @ 2022-03-24 616/week @ 2022-03-31 397/week @ 2022-04-07 119/week @ 2022-04-14 156/week @ 2022-04-21 303/week @ 2022-04-28 236/week @ 2022-05-05

958 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–330KB