Expand description
A Set API based on a prefix array, this module contains the PrefixArraySet type.
Structsยง
- Drain
- A Draining Iterator of some or all elements of a
PrefixArraySet. Holds a mutable reference to the parentPrefixArraySet - Into
Iter - Iterator from a
PrefixArraySet. - Iter
- Immutable view Iterator from a
PrefixArraySetorSetSubSlice - Prefix
Array Set - 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. - SetSub
Slice - A subslice of a
PrefixArraySetin which all items contain a common prefix (which may be the unit prefix"").