Module prefix_array::set
source · Expand description
A Set API based on a prefix array, this module contains the PrefixArraySet type.
Structs
- A Draining Iterator of some or all elements of a
PrefixArraySet. Holds a mutable reference to the parentPrefixArraySet - Iterator from a
PrefixArraySet. - Immutable view Iterator from a
PrefixArraySetorSetSubSlice - 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 a
PrefixArraySetin which all items contain a common prefix (which may be the unit prefix"").