struct DenseRangeMapBuilder<K, V1, V2> {
starts: Vec<K>,
values1: Vec<Option<V1>>,
values2: Option<Vec<Option<V2>>>,
prev_end: Option<K>,
}Expand description
A helper type to create a DenseRangeMap from a sorted list of disjoint ranges.
§Invariants
starts.len() == values.len()startsis sorted and contains no duplicates.startsis empty if and only ifprev_endis None.
§Semantics
If starts is empty, nothing has been added to this Builder.
Otherwise:
- Every key such that
K::min <= key < starts[0]maps to None. - Every key such that
starts[idx] <= key < starts[idx+1]maps tovalues[idx], which may be Some or None. - Every key such that
key <= starts.last() <= prev_endmaps tovalues.last(). - No mappings have been added for any range S..=E such that ’S > prev_end`.
Fields§
§starts: Vec<K>A list of range starts so far.
values1: Vec<Option<V1>>A list of values so far.
values2: Option<Vec<Option<V2>>>A list of secondary values so far.
None if we’re ignoring secondary values.
prev_end: Option<K>The last element of the most recently added range.
Implementations§
Source§impl<K, V1, V2> DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> DenseRangeMapBuilder<K, V1, V2>
Sourcefn push(&mut self, start: K, v1: Option<V1>, v2: Option<V2>)
fn push(&mut self, start: K, v1: Option<V1>, v2: Option<V2>)
Add a single entry to this builder.
Sourcefn build(self) -> DenseRangeMap<K, V1, V2>
fn build(self) -> DenseRangeMap<K, V1, V2>
Consume this builder and return a DenseRangeMap with the same values.
Sourcefn add_entry(
&mut self,
range: RangeInclusive<K>,
value1: Option<V1>,
value2: Option<V2>,
) -> Result<(), Error>
fn add_entry( &mut self, range: RangeInclusive<K>, value1: Option<V1>, value2: Option<V2>, ) -> Result<(), Error>
Add an entry to this DenseRangeMapBuilder.
Returns an error if range is not in strictly ascending order with respect
to all previous ranges.
Auto Trait Implementations§
impl<K, V1, V2> Forget for DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> Freeze for DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> Move for DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> RefUnwindSafe for DenseRangeMapBuilder<K, V1, V2>where
Vec<K>: RefUnwindSafe,
Vec<Option<V1>>: RefUnwindSafe,
Option<Vec<Option<V2>>>: RefUnwindSafe,
Option<K>: RefUnwindSafe,
impl<K, V1, V2> Send for DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> Sync for DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> Unpin for DenseRangeMapBuilder<K, V1, V2>
impl<K, V1, V2> UnsafeUnpin for DenseRangeMapBuilder<K, V1, V2>where
Vec<K>: UnsafeUnpin,
Vec<Option<V1>>: UnsafeUnpin,
Option<Vec<Option<V2>>>: UnsafeUnpin,
Option<K>: UnsafeUnpin,
impl<K, V1, V2> UnwindSafe for DenseRangeMapBuilder<K, V1, V2>where
Vec<K>: UnwindSafe,
Vec<Option<V1>>: UnwindSafe,
Option<Vec<Option<V2>>>: UnwindSafe,
Option<K>: UnwindSafe,
Blanket Implementations§
Source§impl<'a, T, E> AsTaggedExplicit<'a, E> for Twhere
T: 'a,
impl<'a, T, E> AsTaggedExplicit<'a, E> for Twhere
T: 'a,
Source§impl<'a, T, E> AsTaggedImplicit<'a, E> for Twhere
T: 'a,
impl<'a, T, E> AsTaggedImplicit<'a, E> for Twhere
T: 'a,
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> Downcast for Twhere
T: Any,
impl<T> Downcast for Twhere
T: Any,
Source§fn into_any(self: Box<T>) -> Box<dyn Any>
fn into_any(self: Box<T>) -> Box<dyn Any>
Converts
Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>, which can then be
downcast into Box<dyn ConcreteType> where ConcreteType implements Trait.Source§fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>
fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>
Converts
Rc<Trait> (where Trait: Downcast) to Rc<Any>, which can then be further
downcast into Rc<ConcreteType> where ConcreteType implements Trait.Source§fn as_any(&self) -> &(dyn Any + 'static)
fn as_any(&self) -> &(dyn Any + 'static)
Converts
&Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot
generate &Any’s vtable from &Trait’s.Source§fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
Converts
&mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot
generate &mut Any’s vtable from &mut Trait’s.Source§impl<T> DowncastSend for T
impl<T> DowncastSend for T
Source§impl<T> DowncastSync for T
impl<T> DowncastSync for T
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self> ⓘ
fn instrument(self, span: Span) -> Instrumented<Self> ⓘ
Source§fn in_current_span(self) -> Instrumented<Self> ⓘ
fn in_current_span(self) -> Instrumented<Self> ⓘ
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more