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

#617 in Memory management

Download history 1979/week @ 2024-01-08 1726/week @ 2024-01-15 1625/week @ 2024-01-22 1181/week @ 2024-01-29 1624/week @ 2024-02-05 1789/week @ 2024-02-12 1910/week @ 2024-02-19 1852/week @ 2024-02-26 2112/week @ 2024-03-04 1535/week @ 2024-03-11 2144/week @ 2024-03-18 2281/week @ 2024-03-25 2446/week @ 2024-04-01 1587/week @ 2024-04-08 2312/week @ 2024-04-15 2013/week @ 2024-04-22

8,684 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