Module std_shims::collections
source · Modules
- binary_heap
std
and non-no_global_oom_handling
A priority queue implemented with a binary heap. - btree_map
std
and non-no_global_oom_handling
An ordered map based on a B-Tree. - btree_set
std
and non-no_global_oom_handling
An ordered set based on a B-Tree. - hash_map
std
A hash map implemented with quadratic probing and SIMD lookup. - hash_set
std
A hash set implemented as aHashMap
where the value is()
. - linked_list
std
and non-no_global_oom_handling
A doubly-linked list with owned nodes. - vec_deque
std
and non-no_global_oom_handling
A double-ended queue (deque) implemented with a growable ring buffer.
Structs
- BTreeMap
std
An ordered map based on a B-Tree. - BTreeSet
std
An ordered set based on a B-Tree. - BinaryHeap
std
A priority queue implemented with a binary heap. - HashMap
std
A hash map implemented with quadratic probing and SIMD lookup. - HashSet
std
- LinkedList
std
A doubly-linked list with owned nodes. - The error type for
try_reserve
methods. - VecDeque
std
A double-ended queue implemented with a growable ring buffer.
Enums
- Details of the allocation that caused a
TryReserveError
- Bound
std
An endpoint of a range of keys.