pub struct StableIndexVecDeque<T, I> where
I: Offset, { /* private fields */ }
Expand description
Double-ended queue with stable indices
Implementations
impl<T, I> Deque<T, I> where
I: Offset,
impl<T, I> Deque<T, I> where
I: Offset,
pub fn new() -> Deque<T, I>
pub fn with_capacity(cap: usize) -> Deque<T, I>
pub fn with_capacity(cap: usize) -> Deque<T, I>
Like VecDeque::with_capacity
pub fn len(&self) -> usize
pub fn is_empty(&self) -> bool
pub fn front(&self) -> Option<&T>
pub fn back(&self) -> Option<&T>
pub fn front_mut(&mut self) -> Option<&mut T>
pub fn back_mut(&mut self) -> Option<&mut T>
pub fn get_mut(&mut self, i: I) -> Option<&mut T>
pub fn push_front(&mut self, e: T) -> I
pub fn push_front(&mut self, e: T) -> I
Panics on index overflow.
pub fn push_back(&mut self, e: T) -> I
pub fn push_back(&mut self, e: T) -> I
Panics on index overflow.
pub fn swap_remove_front(&mut self, i: I) -> Option<T>
pub fn swap_remove_front(&mut self, i: I) -> Option<T>
Removes the element with index i
, by replacing it with the
eleement from the front. Invalidates the index of the front
element element (now i
refers to that) but leaves other
indices valid. Panics on index overflow.
pub fn swap_remove_back(&mut self, i: I) -> Option<T>
pub fn swap_remove_back(&mut self, i: I) -> Option<T>
Removes the element with index i
, by replacing it with the
eleement from the back. Invalidates the index of the back
element (now i
refers to that), but leaves other indices
valid. Panics on index overflow.
pub fn front_index(&self) -> I
pub fn front_index(&self) -> I
The index of the first item the deque. If the queue is
empty, this is the same as end_index
.
pub fn end_index(&self) -> I
pub fn end_index(&self) -> I
The index just after the end of the qeue. I.e., the index that
would be assigned to a new element added with push_back
.
Panics on index overflow.
pub fn counter_mut(&mut self) -> &mut I
pub fn counter_mut(&mut self) -> &mut I
Modifying this invalidates all indices.
pub fn inner(&self) -> &VecDeque<T, Global>ⓘNotable traits for VecDeque<u8, A>impl<A> Write for VecDeque<u8, A> where
A: Allocator, impl<A> Read for VecDeque<u8, A> where
A: Allocator,
pub fn inner(&self) -> &VecDeque<T, Global>ⓘNotable traits for VecDeque<u8, A>impl<A> Write for VecDeque<u8, A> where
A: Allocator, impl<A> Read for VecDeque<u8, A> where
A: Allocator,
A: Allocator, impl<A> Read for VecDeque<u8, A> where
A: Allocator,
Allos access to the VecDeque
inside this Deque
pub fn inner_mut(&mut self) -> &mut VecDeque<T, Global>ⓘNotable traits for VecDeque<u8, A>impl<A> Write for VecDeque<u8, A> where
A: Allocator, impl<A> Read for VecDeque<u8, A> where
A: Allocator,
pub fn inner_mut(&mut self) -> &mut VecDeque<T, Global>ⓘNotable traits for VecDeque<u8, A>impl<A> Write for VecDeque<u8, A> where
A: Allocator, impl<A> Read for VecDeque<u8, A> where
A: Allocator,
A: Allocator, impl<A> Read for VecDeque<u8, A> where
A: Allocator,
Mutable access to the VecDeque
inside this Dequeu
.
Adding/removing elements at the front of of the VecDeque
invalidates all indices.
pub fn into_parts(self) -> (I, VecDeque<T, Global>)
pub fn from_parts(advanced: I, v: VecDeque<T, Global>) -> Deque<T, I>
pub fn as_parts(&self) -> (&I, &VecDeque<T, Global>)
pub fn as_mut_parts(&mut self) -> (&mut I, &mut VecDeque<T, Global>)
pub fn as_mut_parts(&mut self) -> (&mut I, &mut VecDeque<T, Global>)
Modifying the parts inconsistently will invalidate indices.
Trait Implementations
impl<'v, T, I> IntoIterator for &'v Deque<T, I> where
I: Offset,
impl<'v, T, I> IntoIterator for &'v Deque<T, I> where
I: Offset,
Auto Trait Implementations
impl<T, I> RefUnwindSafe for Deque<T, I> where
I: RefUnwindSafe,
T: RefUnwindSafe,
impl<T, I> Send for Deque<T, I> where
I: Send,
T: Send,
impl<T, I> Sync for Deque<T, I> where
I: Sync,
T: Sync,
impl<T, I> Unpin for Deque<T, I> where
I: Unpin,
T: Unpin,
impl<T, I> UnwindSafe for Deque<T, I> where
I: UnwindSafe,
T: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<T> Downcast for T where
T: Any,
impl<T> Downcast for T where
T: Any,
fn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>ⓘNotable traits for Box<W, Global>impl<W> Write for Box<W, Global> where
W: Write + ?Sized, impl<R> Read for Box<R, Global> where
R: Read + ?Sized, impl<F, A> Future for Box<F, A> where
F: Future + Unpin + ?Sized,
A: Allocator + 'static, type Output = <F as Future>::Output;impl<I, A> Iterator for Box<I, A> where
I: Iterator + ?Sized,
A: Allocator, type Item = <I as Iterator>::Item;
fn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>ⓘNotable traits for Box<W, Global>impl<W> Write for Box<W, Global> where
W: Write + ?Sized, impl<R> Read for Box<R, Global> where
R: Read + ?Sized, impl<F, A> Future for Box<F, A> where
F: Future + Unpin + ?Sized,
A: Allocator + 'static, type Output = <F as Future>::Output;impl<I, A> Iterator for Box<I, A> where
I: Iterator + ?Sized,
A: Allocator, type Item = <I as Iterator>::Item;
W: Write + ?Sized, impl<R> Read for Box<R, Global> where
R: Read + ?Sized, impl<F, A> Future for Box<F, A> where
F: Future + Unpin + ?Sized,
A: Allocator + 'static, type Output = <F as Future>::Output;impl<I, A> Iterator for Box<I, A> where
I: Iterator + ?Sized,
A: Allocator, type Item = <I as Iterator>::Item;
Convert Box<dyn Trait>
(where Trait: Downcast
) to Box<dyn Any>
. Box<dyn Any>
can
then be further downcast
into Box<ConcreteType>
where ConcreteType
implements Trait
. Read more
fn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>
fn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>
Convert Rc<Trait>
(where Trait: Downcast
) to Rc<Any>
. Rc<Any>
can then be
further downcast
into Rc<ConcreteType>
where ConcreteType
implements Trait
. Read more
fn as_any(&self) -> &(dyn Any + 'static)
fn as_any(&self) -> &(dyn Any + 'static)
Convert &Trait
(where Trait: Downcast
) to &Any
. This is needed since Rust cannot
generate &Any
’s vtable from &Trait
’s. Read more
fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
Convert &mut Trait
(where Trait: Downcast
) to &Any
. This is needed since Rust cannot
generate &mut Any
’s vtable from &mut Trait
’s. Read more
impl<A> DynCastExt for A
impl<A> DynCastExt for A
fn dyn_cast<T>(
self
) -> Result<<A as DynCastExtHelper<T>>::Target, <A as DynCastExtHelper<T>>::Source> where
A: DynCastExtHelper<T>,
T: ?Sized,
fn dyn_cast<T>(
self
) -> Result<<A as DynCastExtHelper<T>>::Target, <A as DynCastExtHelper<T>>::Source> where
A: DynCastExtHelper<T>,
T: ?Sized,
Use this to cast from one trait object type to another. Read more
fn dyn_upcast<T>(self) -> <A as DynCastExtAdvHelper<T, T>>::Target where
A: DynCastExtAdvHelper<T, T, Source = <A as DynCastExtAdvHelper<T, T>>::Target>,
T: ?Sized,
fn dyn_upcast<T>(self) -> <A as DynCastExtAdvHelper<T, T>>::Target where
A: DynCastExtAdvHelper<T, T, Source = <A as DynCastExtAdvHelper<T, T>>::Target>,
T: ?Sized,
Use this to upcast a trait to one of its supertraits. Read more
fn dyn_cast_adv<F, T>(
self
) -> Result<<A as DynCastExtAdvHelper<F, T>>::Target, <A as DynCastExtAdvHelper<F, T>>::Source> where
A: DynCastExtAdvHelper<F, T>,
F: ?Sized,
T: ?Sized,
fn dyn_cast_adv<F, T>(
self
) -> Result<<A as DynCastExtAdvHelper<F, T>>::Target, <A as DynCastExtAdvHelper<F, T>>::Source> where
A: DynCastExtAdvHelper<F, T>,
F: ?Sized,
T: ?Sized,
fn dyn_cast_with_config<C>(
self
) -> Result<<A as DynCastExtAdvHelper<<C as DynCastConfig>::Source, <C as DynCastConfig>::Target>>::Target, <A as DynCastExtAdvHelper<<C as DynCastConfig>::Source, <C as DynCastConfig>::Target>>::Source> where
C: DynCastConfig,
A: DynCastExtAdvHelper<<C as DynCastConfig>::Source, <C as DynCastConfig>::Target>,
fn dyn_cast_with_config<C>(
self
) -> Result<<A as DynCastExtAdvHelper<<C as DynCastConfig>::Source, <C as DynCastConfig>::Target>>::Target, <A as DynCastExtAdvHelper<<C as DynCastConfig>::Source, <C as DynCastConfig>::Target>>::Source> where
C: DynCastConfig,
A: DynCastExtAdvHelper<<C as DynCastConfig>::Source, <C as DynCastConfig>::Target>,
Use this to cast from one trait object type to another. With this method the type parameter is a config type that uniquely specifies which cast should be preformed. Read more
sourceimpl<T> Instrument for T
impl<T> Instrument for T
sourcefn instrument(self, span: Span) -> Instrumented<Self>ⓘNotable traits for Instrumented<T>impl<T> Future for Instrumented<T> where
T: Future, type Output = <T as Future>::Output;
fn instrument(self, span: Span) -> Instrumented<Self>ⓘNotable traits for Instrumented<T>impl<T> Future for Instrumented<T> where
T: Future, type Output = <T as Future>::Output;
T: Future, type Output = <T as Future>::Output;
sourcefn in_current_span(self) -> Instrumented<Self>ⓘNotable traits for Instrumented<T>impl<T> Future for Instrumented<T> where
T: Future, type Output = <T as Future>::Output;
fn in_current_span(self) -> Instrumented<Self>ⓘNotable traits for Instrumented<T>impl<T> Future for Instrumented<T> where
T: Future, type Output = <T as Future>::Output;
T: Future, type Output = <T as Future>::Output;
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
fn vzip(self) -> V
sourceimpl<T> WithSubscriber for T
impl<T> WithSubscriber for T
sourcefn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>ⓘNotable traits for WithDispatch<T>impl<T> Future for WithDispatch<T> where
T: Future, type Output = <T as Future>::Output;
where
S: Into<Dispatch>,
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>ⓘNotable traits for WithDispatch<T>impl<T> Future for WithDispatch<T> where
T: Future, type Output = <T as Future>::Output;
where
S: Into<Dispatch>,
T: Future, type Output = <T as Future>::Output;
Attaches the provided Subscriber
to this type, returning a
WithDispatch
wrapper. Read more
sourcefn with_current_subscriber(self) -> WithDispatch<Self>ⓘNotable traits for WithDispatch<T>impl<T> Future for WithDispatch<T> where
T: Future, type Output = <T as Future>::Output;
fn with_current_subscriber(self) -> WithDispatch<Self>ⓘNotable traits for WithDispatch<T>impl<T> Future for WithDispatch<T> where
T: Future, type Output = <T as Future>::Output;
T: Future, type Output = <T as Future>::Output;
Attaches the current default Subscriber
to this type, returning a
WithDispatch
wrapper. Read more