Module prefix_array::map
source · Expand description
A Map API based on a prefix array, this module contains the PrefixArray
type.
Structs
- A Draining Iterator of some or all elements of a
PrefixArray
. Holds a mutable reference to the parentPrefixArray
- Error indicating that duplicate entries were present in a slice passed to
SubSlice::from_mut_slice
. This error also contains the duplicate string in question. - Consuming Iterator from a
PrefixArray
- Immutable view Iterator from a
PrefixArray
orSubSlice
- Mutable view Iterator from a
PrefixArray
orSubSlice
- A generic search-by-prefix array designed to find strings with common prefixes in
O(log n)
time, and easily search on subslices to refine a previous search. - A
SubSlice
of aPrefixArray
in which all items contain a common prefix (which may be the unit prefix""
).