Module collections

Data collections.

Extends: std::{array, collections, vec}

---

Macros

• array_init
  Initializes a [$T; $LEN] array in multiple ways.
• vec_alloc
  alloc Creates a Vec containing the arguments.

Structs

• ArchivedArray
  An archived Array
• ArchivedArray2d
  An archived Array2d
• ArchivedDestaque
  An archived Destaque
• ArchivedStack
  An archived Stack
• Array
  A static 1-dimensional array backed by the core array primitive.
• Array2d
  A static 2-dimensional Array.
• Array2dResolver
  The resolver for an archived Array2d
• ArrayFmt
  A formatting wrapper for core arrays, implementing Display and Debug.
• ArrayIntoIter
  🔄 core A by-value array iterator.
• ArrayResolver
  The resolver for an archived Array
• ArrayUninitunsafe_array
  A static array allowing uninitialized elements.
• BTreeMapalloc
  alloc An ordered map based on a B-Tree.
• BTreeSetalloc
  alloc An ordered set based on a B-Tree.
• BinaryHeapalloc
  alloc A priority queue implemented with a binary heap.
• ConstList
  An immutable, append-only, linear, functional, non-contiguous, list.
• ConstListIterator
  🔄 Iterates over the contents of a ConstList.
• Destaque
  A static double-ended queue and stack backed by an Array.
• DestaqueIter
  🔄 An iterator over Destaque elements.
• DestaqueResolver
  The resolver for an archived Destaque
• HashMapdep_hashbrown or std
  std? An unordered hash map implemented with quadratic probing and SIMD lookup.
• HashSetdep_hashbrown or std
  std? An unordered hash set implemented as a HashMap where the value is ()
• LinkedListalloc
  alloc A doubly-linked list with owned nodes.
• Stack
  A static stack backed by an Array.
• StackIter
  🔄 An iterator over Stack elements.
• StackResolver
  The resolver for an archived Stack
• TupleFmt_tuple
  A formatting wrapper for Tuples, implementing Display and Debug.
• TupleIter_tuple
  🔄 An iterator over elements of a Tuple.
• TupleIterMut_tuple
  🔄 An iterator over exclusive references to elements of a Tuple.
• TupleIterRef_tuple
  🔄 An iterator over shared references to elements of a Tuple.
• Vecalloc
  alloc A contiguous growable array.
• VecDequealloc
  alloc A double-ended growable queue.

Enums

• BTreeMapEntryalloc
  alloc An ordered map based on a B-Tree.
• HashMapEntrydep_hashbrown or std
  std? A view into a single entry in a map, which may either be vacant or occupied.
• TupleElement_tuple
  An element of a Tuple.
• TupleElementMut_tuple
  An exclusive reference to an element of a Tuple.
• TupleElementRef_tuple
  A shared reference to an element of a Tuple.
• VecChunkalloc
  A persistent data structure that provides efficient append and concatenation operations.

Traits

• DataArray
  An abstract array data type.
• DataCollection
  An abstract collection data type.
• DataDeque
  An abstract double-ended queue data type.
• DataDesta
  An abstract double-ended stack data type.
• DataQueue
  An abstract queue data type.
• DataStack
  An abstract stack data type.
• ExtArray
  Extension trait providing convenience methods for [T; N] arrays.
• ExtVecalloc
  Extension trait providing additional methods for Vec.
• Tuple_tuple
  Extension trait providing convenience methods for tuples.

Functions

• array_from_fn
  core Creates an array [T; N], where each T is returned from cb from its index.
• array_from_mut
  core Converts a mutable reference to T into &mut [T; 1] (without copying).
• array_from_ref
  core Converts a reference to T into &[T; 1] (without copying).

Type Aliases

• DestaqueU8_destaque_u8
  A Destaque with an 8-bit index size.
• DestaqueU16_destaque_u16
  A Destaque with a 16-bit index size.
• DestaqueU32_destaque_u32
  A Destaque with a 32-bit index size.
• DestaqueUsize_destaque_usize
  A Destaque with a pointer-sized index size.
• HashMapFxhash and (std, or dep_hashbrown and hash)
  A HashMap using a default Fx hasher.
• HashMapStdstd
  The HashMap in the standard library.
• HashSetFxhash and (std, or dep_hashbrown and hash)
  A HashSet using a default Fx hasher.
• HashSetStdstd
  The HashSet in the standard library.
• StackU8_stack_u8
  A Stack with an 8-bit index size.
• StackU16_stack_u16
  A Stack with a 16-bit index size.
• StackU32_stack_u32
  A Stack with a 32-bit index size.
• StackUsize_stack_usize
  A Stack with a pointer-sized index size.