#arena #arena-allocator #allocation #limited #single #object #level

no-std typed-arena

The arena, a fast but limited type of allocator

14 stable releases

Uses old Rust 2015

2.0.2 Jan 9, 2023
2.0.1 Jan 10, 2020
2.0.0 Dec 3, 2019
2.0.0-rc1 Nov 26, 2019
1.0.1 Apr 10, 2015

#12 in Memory management

Download history 150282/week @ 2024-07-21 153864/week @ 2024-07-28 155950/week @ 2024-08-04 161083/week @ 2024-08-11 193887/week @ 2024-08-18 176847/week @ 2024-08-25 159316/week @ 2024-09-01 172486/week @ 2024-09-08 154693/week @ 2024-09-15 173919/week @ 2024-09-22 197219/week @ 2024-09-29 176966/week @ 2024-10-06 187446/week @ 2024-10-13 187024/week @ 2024-10-20 193055/week @ 2024-10-27 176023/week @ 2024-11-03

755,643 downloads per month
Used in 1,216 crates (102 directly)

MIT license

37KB
572 lines

typed-arena

Github Actions Build Status

A fast (but limited) allocation arena for values of a single type.

Allocated objects are destroyed all at once, when the arena itself is destroyed. There is no deallocation of individual objects while the arena itself is still alive. The flipside is that allocation is fast: typically just a vector push.

There is also a method into_vec() to recover ownership of allocated objects when the arena is no longer required, instead of destroying everything.

Example

use typed_arena::Arena;

struct Monster {
    level: u32,
}

let monsters = Arena::new();

let goku = monsters.alloc(Monster { level: 9001 });
assert!(goku.level > 9000);

Safe Cycles

All allocated objects get the same lifetime, so you can safely create cycles between them. This can be useful for certain data structures, such as graphs and trees with parent pointers.

use std::cell::Cell;
use typed_arena::Arena;

struct CycleParticipant<'a> {
    other: Cell<Option<&'a CycleParticipant<'a>>>,
}

let arena = Arena::new();

let a = arena.alloc(CycleParticipant { other: Cell::new(None) });
let b = arena.alloc(CycleParticipant { other: Cell::new(None) });

a.other.set(Some(b));
b.other.set(Some(a));

Alternatives

Need to allocate many different types of values?

Use multiple arenas if you have only a couple different types or try bumpalo, which is a bump-allocation arena can allocate heterogenous types of values.

Want allocation to return identifiers instead of references and dealing with references and lifetimes everywhere?

Check out id-arena or generational-arena.

Need to deallocate individual objects at a time?

Check out generational-arena for an arena-style crate or look for a more traditional allocator.

No runtime deps