Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add some arena crates #78

Open
SabrinaJewson opened this issue Apr 9, 2023 · 1 comment
Open

Add some arena crates #78

SabrinaJewson opened this issue Apr 9, 2023 · 1 comment
Labels
crate list Additions / amendments to the recommended crate list

Comments

@SabrinaJewson
Copy link
Contributor

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 nicoburns added the crate list Additions / amendments to the recommended crate list label Apr 12, 2023
@nicoburns
Copy link
Owner

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
crate list Additions / amendments to the recommended crate list
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@nicoburns @SabrinaJewson