Add some arena crates - Githubissues

nicoburns / blessed-rs

A community guide to the Rust ecosystem

https://blessed.rs

1.33k stars 77 forks source link

Add some arena crates #78

Open SabrinaJewson opened 1 year ago

SabrinaJewson commented 1 year ago

Arenas can be categorized into three kinds:

bump arenas: No reuse of the backing storage is supported
non-generational arenas: Reuse of the backing storage is supported, but indices can be reused, potentially resulting in ABA problems
generational arenas: Reuse of the backing storage is supported and indices are never reused

My suggestions are:

bumpalo for a Drop-less heterogenous bump arena
typed-arena for a homogenous bump arena
slab for a homogenous non-generational arena
slotmap for a homogenous generational arena

All four are well-maintained and used.

nicoburns commented 1 year ago

This seems like a good idea. Thanks for the suggestions :)