[−][src]Crate thunderdome
Generational arena inspired by generational-arena, slotmap, and slab.
Thunderdome should probably not (yet) be used in real projects. It is severely under-tested and contains a small amount of unsafe code.
Basic Examples
let mut arena = Arena::new(); let foo = arena.insert("Foo"); let bar = arena.insert("Bar"); assert_eq!(arena[foo], "Foo"); assert_eq!(arena[bar], "Bar"); arena[bar] = "Replaced"; assert_eq!(arena[bar], "Replaced"); let foo_value = arena.remove(foo); assert_eq!(foo_value, Some("Foo")); // The slot previously used by foo will be reused for baz let baz = arena.insert("Baz"); assert_eq!(arena[baz], "Baz"); // foo is no longer a valid key assert_eq!(arena.get(foo), None);
Comparison With Similar Crates
Feature | Thunderdome | generational-arena | slotmap | slab |
---|---|---|---|---|
Generational Indices | Yes | Yes | Yes | No |
size_of::<Index>() | 16 | 16 | 8 | 8 |
size_of::<Option<Index>>() | 16 | 24 | 8 | 16 |
Non-Copy Values | Yes | Yes | Sorta¹ | Yes |
no-std support | No | Yes | No | No |
Serde support | No | Yes | Yes | No |
Should be used | No | Yes | Yes | Yes |
- Sizes calculated on rustc
1.44.0-x86_64-pc-windows-msvc
- slotmap's
SlotMap
andHopSlotMap
require values to beCopy
on stable Rust versions. slotmap'sDenseSlotMap
type supports non-Copy
types on stable, but has different performance trade-offs.
Minimum Supported Rust Version (MSRV)
Thunderdome supports Rust 1.31.0 and newer. Until Thunderdome reaches 1.0, changes to the MSRV will require major version bumps. After 1.0, MSRV changes will only require minor version bumps, but will need significant justification.
Structs
Arena | Container that can have elements inserted into it and removed from it. |
Drain | See |
Index | Index type for |