#vector #arena #stash #actor #index

no-std multi-stash

Vector-based arena data structure that reuses vacant slots

2 unstable releases

0.2.0 Nov 18, 2023
0.1.0 Nov 17, 2023

#1819 in Data structures

Download history 337/week @ 2023-12-18 249/week @ 2023-12-25 129/week @ 2024-01-01 189/week @ 2024-01-08 722/week @ 2024-01-15 658/week @ 2024-01-22 169/week @ 2024-01-29 324/week @ 2024-02-05 97/week @ 2024-02-12 113/week @ 2024-02-19 211/week @ 2024-02-26 320/week @ 2024-03-04 404/week @ 2024-03-11 459/week @ 2024-03-18 129/week @ 2024-03-25 447/week @ 2024-04-01

1,456 downloads per month

MIT/Apache

29KB
628 lines

MultiStash

A vector-like data structure that is able to reuse slots for new elements.

Specifically allows for (armortized) O(1) instructions for:

  • MultiStash::put
  • MultiStash::take_one
  • MultiStash::take_all
  • MultiStash::get
  • MultiStash::get_mut

License

multi-stash is primarily distributed under the terms of both the MIT license and the APACHE license (Version 2.0), at your choice.

See LICENSE-APACHE and LICENSE-MIT for details.

No runtime deps