12 releases (2 stable)
1.1.0 | Mar 20, 2021 |
---|---|
1.0.0 | Sep 7, 2020 |
0.5.2 | Aug 20, 2020 |
0.5.0 | Jul 7, 2020 |
0.1.1 | Nov 14, 2016 |
#4 in Memory management
251,289 downloads per month
Used in 1,268 crates
(4 directly)
22KB
300 lines
vec-arena
What is this?
A simple object arena.
You want to build a doubly linked list? Or maybe a bidirectional tree? Perhaps an even more complicated object graph?
Managing ownership and lifetimes might be tough then. Your options boil down to:
- Use unsafe code to escape Rust's ownership rules.
- Wrap every object in
Rc<RefCell<T>>
. - Use
Vec<T>
to store objects, then access them using indices.
If the last option seems most appealing to you, perhaps Arena<T>
is for you.
It will provide a more convenient API than a plain Vec<T>
.
Examples
Some data structures built using Arena<T>
: