bumpalo VS generational-arena

Compare bumpalo vs generational-arena and see what are their differences.

bumpalo

A fast bump allocation arena for Rust (by fitzgen)

generational-arena

A safe arena allocator that allows deletion without suffering from the ABA problem by using generational indices. (by fitzgen)
CodeRabbit: AI Code Reviews for Developers
Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.
coderabbit.ai
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
bumpalo generational-arena
17 7
1,427 646
- -
6.7 0.0
about 2 months ago about 1 year ago
Rust Rust
Apache License 2.0 Mozilla Public License 2.0
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.

bumpalo

Posts with mentions or reviews of bumpalo. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2024-10-28.
  • Implementing Webpack from Scratch, But in Rust - [2] MVP Version
    3 projects | dev.to | 28 Oct 2024
    The Allocator is a memory allocation tool based on bumpalo. It seems that Allocator is commonly used in implementing parsers. You can refer to this tutorial for more information, but for now, we will skip it.
  • Rust vs Zig Benchmarks
    6 projects | news.ycombinator.com | 17 Jun 2023
    Long story short, heap allocation is painfully slow. Any sort of malloc will always be slower than a custom pool or a bump allocator, because it has a lot more context to deal with.

    Rust makes it especially hard to use custom allocators, see bumpalo for example [0]. To be fair, progress is being made in this area [1].

    Theoretically one can use a "handle table" as a replacement for pools, you can find relevant discussion at [2].

    [0] https://github.com/fitzgen/bumpalo

  • Rust Memory Management
    1 project | /r/rust | 4 Jun 2023
    There are ways to accomplish this as well. Different allocator libraries exist for this kind of scenario, namely bumpallo which allocates a larger block of memory from the kernel, and allocates quickly thereafter. That would amortize the cost of memory allocations in the way I think you're after?
  • Custom allocators in Rust
    4 projects | /r/rust | 6 Apr 2023
  • A C Programmers take on Rust.
    6 projects | /r/rust | 9 Sep 2022
    Meaning, storing a lot of things in the same block of allocated memory? Vec is a thing, you know. There's also a bump allocator library.
  • Hypothetical scenario - What would be better - C, C++ or Rust? (Read desc.)
    1 project | /r/cpp | 1 Aug 2022
    There are data structures like slotmap, and relatively low-level crates like bumpalo. This is not to say that either fits your use case, just that you definitely have access to the necessary parts to fit what you describe.
  • Implementing "Drop" manually to show progress
    1 project | /r/rust | 4 May 2022
    Sometimes you can put everything in a bump allocator, then when you're done, free the entire bump allocator in one go. https://docs.rs/bumpalo/
  • Any languages doing anything interesting with allocators?
    4 projects | /r/ProgrammingLanguages | 23 Feb 2022
    This is useful with crates like bumpalo which give you bump-allocation arenas whose lifetimes are tied to the objects they allocate.
  • I’m Porting the TypeScript Type Checker Tsc to Go
    8 projects | news.ycombinator.com | 25 Jan 2022
    TSC doesn't need to "stick around", right? Just a run-once and the program is over?

    In those cases, https://github.com/fitzgen/bumpalo works amazingly as an arena. You can pretty much forget about reference counting and have direct references everywhere in your graph. The disadvantage is that it's hard to modify your tree without leaving memory around.

    We use it extensively in http://github.com/dioxusLabs/dioxus and don't need to worry about Rc anywhere in the graph/diffing code.

  • Allocating many Boxes at once
    2 projects | /r/rust | 12 Jan 2022
    Probably bumpalo, but then its Box will have a lifetime parameter - bumpalo::boxed::Box<'a, dyn MyTrait>

generational-arena

Posts with mentions or reviews of generational-arena. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-07-11.
  • Is Rust suitable for representing domain concepts?
    1 project | /r/rust | 17 Apr 2023
    In my experience it is often easier to use indexes instead of copying Rc's. If you want to mutate the graph, then look in to slab and generational-arena
  • My thoughts on Rust for game development
    1 project | /r/rust_gamedev | 29 Mar 2023
    Regarding ECS: yes, but in a deflationary sense. The game has entities, stored in something very similar to GenerationalArena, and it has "systems", which are just functions that operate on these entities. The components themselves are just fields of the Entity megastruct. Having an ECS in the narrow sense doesn't really make a lot of sense for this game, because a lot of its rules are dependent on each other, and there's very little chance to extract parallelism. Also, even the current largest levels have less than 10k entities, so simulation performance is not a bottleneck yet.
  • Freeing slice without knowing it’s size
    2 projects | /r/rust | 11 Jul 2022
    If you cannot inplace construct the slice-dst on heap and your slice is too large to be copied, then I think there are two solutions: - Using Box>, this adds another level of indirection but avoids the copying - Use an arena like slotmap, slab, generational_arena or concurrent_arena to store the Box<[u8]>. It still needs heap allocation, but it allocates in chunks, thus less fragmentation and performs better.
  • Is there an abstract technical name for a map that generates its own keys??
    1 project | /r/learnprogramming | 22 Jul 2021
    I think this is less of a good fit though: the word "arena" doesn't imply iteration is possible to me. I think arenas also conventionally will reuse previously-released handles (unless you implement akin to a generational arena), so the term might be a bit misleading in that regard.
  • Mutability with Arenas?
    2 projects | /r/rust | 14 Jul 2021
    Might wanna check out https://github.com/fitzgen/generational-arena / https://github.com/ArnaudValensi/vec-tree/blob/master/tests/tests.rs.
  • A new ProtoBuf generator for Go
    7 projects | news.ycombinator.com | 3 Jun 2021
    This is far from the only arena allocator written in Rust.

    From the same author, a zero-unsafe arena allocator: https://github.com/fitzgen/generational-arena

    There are many, many arena implementations available with varying characteristics. It's disingenuous to act like Rust requires the author of an arena library to write "unsafe" everywhere.

  • Automatic Struct of Array generation for Rust
    2 projects | /r/rust | 2 May 2021
    If someone wants to adapt it to create computergames, then it would probably be useful to find a way to introduce generational generational indexes

What are some alternatives?

When comparing bumpalo and generational-arena you can also consider the following projects:

rust-phf - Compile time static maps for Rust

gapid - Graphics API Debugger

hashbrown - Rust port of Google's SwissTable hash map

vec-tree - A safe tree using an arena allocator that allows deletion without suffering from the ABA problem by using generational indices. https://docs.rs/vec-tree/0.1.0/vec_tree/

feel

goprotobuf - Go support for Google's protocol buffers

ocaml-multicore - Multicore OCaml

protobuf-go - Go support for Google's protocol buffers

moonfire-nvr - Moonfire NVR, a security camera network video recorder

pointer-utils - A collection of small utilities for working with pointer types in Rust.

substrate-open-working-groups - The Susbstrate Open Working Groups (SOWG) are community-based mechanisms to develop standards, specifications, implementations, guidelines or general initiatives in regards to the Substrate framework. It could, but not restricted to, lead to new Polkadot Standards Proposals. SOWG is meant as a place to find and track ongoing efforts and enable everybody with similar interests to join and contribute.

go - The Go programming language

CodeRabbit: AI Code Reviews for Developers
Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.
coderabbit.ai
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured

Did you konow that Rust is
the 5th most popular programming language
based on number of metions?