Module pui_arena::base::dense

Dense Arenas - Slow Access, Super-Fast Iteration, Slow Mutation, Large memory footprint

A dense arena stores all of it's values in a Vec<_>,and stores the slots-state seprately. However, this requries a double indirection to access values, so it will be slower to acces. The benefit to this layout however, is faster iteration. Iterating over the values is just iterating over a slice. So it's orders of magnitude faster than either hop arenas or sparse arenas.

The other downside to dense arenas, is they require 3 separate allocations, one for the slots, one for the values, and one to convert indicies in the values allocation to indicies in the slots allocation.

Each slot is versioned by using Version trait. See Version for docs on version exhaustion. Once a slot's version exhausts, it will not be reused.

Structs

Arena	A dense arena
Drain	Returned by Arena::drain
DrainFilter	Returned by Arena::drain_filter
Entries	Returned by Arena::entries
EntriesMut	Returned by Arena::entries_mut
IntoEntries	Returned by Arena::into_entries
Keys	Returned by Arena::keys
VacantEntry	An empty slot in a dense arena