Module linear_map

Module linear_map 

Source
Expand description

A fixed capacity map/dictionary that performs lookups via linear search.

Note that as this map doesn’t use hashing so most operations are O(n) instead of O(1).

Structs§

IntoIter
An iterator that moves out of a LinearMap.
Iter
An iterator over the items of a LinearMap
IterMut
An iterator over the items of a LinearMap that allows modifying the items
LinearMapInner
Base struct for LinearMap and LinearMapView

Traits§

LinearMapStorage
Trait defining how data for a LinearMap is stored.

Type Aliases§

LinearMap
A fixed capacity map/dictionary that performs lookups via linear search.
LinearMapView
A dynamic capacity map/dictionary that performs lookups via linear search.
OwnedStorage
Implementation of LinearMapStorage that stores the data in an array whose size is known at compile time.
ViewStorage
Implementation of LinearMapStorage that stores the data in an unsized slice.