13 releases (3 stable)

1.2.0 May 8, 2021
1.1.0 Mar 20, 2021
1.0.0 Sep 7, 2020
0.5.2 Aug 20, 2020
0.1.1 Nov 14, 2016

#760 in Memory management

Download history 992/week @ 2024-11-15 1731/week @ 2024-11-22 1602/week @ 2024-11-29 1819/week @ 2024-12-06 2217/week @ 2024-12-13 1208/week @ 2024-12-20 462/week @ 2024-12-27 1387/week @ 2025-01-03 3177/week @ 2025-01-10 2092/week @ 2025-01-17 1527/week @ 2025-01-24 4432/week @ 2025-01-31 4933/week @ 2025-02-07 1492/week @ 2025-02-14 2199/week @ 2025-02-21 1523/week @ 2025-02-28

11,139 downloads per month
Used in 20 crates (via synchrotron)

Apache-2.0 OR MIT

23KB
304 lines

vec-arena (deprecated)

Build License Cargo Documentation

This crate is now deprecated in favor of slab.

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:

  1. Use unsafe code to escape Rust's ownership rules.
  2. Wrap every object in Rc<RefCell<T>>.
  3. 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>:

No runtime deps