DeferredBucket

Struct DeferredBucket 

Source
pub struct DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket,
{ /* private fields */ }

Implementations§

Source§

impl<'a, Q, B> DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket,

Source

pub fn new(queue: &'a mut Q, priority: usize) -> Self

Source

pub fn len(&self) -> usize

Source

pub fn is_empty(&self) -> bool

Source

pub fn adding(&mut self) -> &mut B

Source

pub fn removing(&mut self) -> Option<&mut B>

Source

pub fn peeking(&self) -> Option<&B>

Source

pub fn replacing(&mut self) -> &mut B

Source

pub fn replaced(&mut self, old_size: usize, new_size: usize)

Trait Implementations§

Source§

impl<'a, Q, B> Bucket for DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket,

Source§

type Item = <B as Bucket>::Item

Source§

fn new_bucket() -> Self

Source§

fn len_bucket(&self) -> usize

Source§

fn is_empty_bucket(&self) -> bool

Source§

fn clear(&mut self)

Source§

impl<'a, Q, B, C> Deferred<C> for DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket + Queue<C>, C: Bucket,

Source§

fn bucket(&mut self, priority: usize) -> DeferredBucket<'_, Self, B>

Source§

fn min_bucket(&mut self) -> DeferredBucket<'_, Self, B>

Source§

fn max_bucket(&mut self) -> DeferredBucket<'_, Self, B>

Source§

impl<'a, Q, B> DoubleEndedBucket for DeferredBucket<'a, Q, B>

Source§

fn push_back(&mut self, item: Self::Item)

Source§

fn push_front(&mut self, item: Self::Item)

Source§

fn pop_back(&mut self) -> Option<Self::Item>

Source§

fn pop_front(&mut self) -> Option<Self::Item>

Source§

impl<'a, Q, B, C> DoubleEndedQueue<C> for DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket + Queue<C>, C: DoubleEndedBucket,

Source§

fn push_back(&mut self, item: B::Item, priority: usize)

Source§

fn push_front(&mut self, item: B::Item, priority: usize)

Source§

fn pop_back(&mut self, priority: usize) -> Option<B::Item>

Source§

fn pop_front(&mut self, priority: usize) -> Option<B::Item>

Source§

fn pop_back_min(&mut self) -> Option<B::Item>

Source§

fn pop_front_min(&mut self) -> Option<B::Item>

Source§

fn pop_back_max(&mut self) -> Option<B::Item>

Source§

fn pop_front_max(&mut self) -> Option<B::Item>

Source§

impl<'a, Q, B> FirstInFirstOutBucket for DeferredBucket<'a, Q, B>

Source§

fn enqueue(&mut self, item: Self::Item)

Source§

fn dequeue(&mut self) -> Option<Self::Item>

Source§

impl<'a, Q, B, C> FirstInFirstOutQueue<C> for DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket + Queue<C>, C: FirstInFirstOutBucket,

Source§

fn enqueue(&mut self, item: B::Item, priority: usize)

Source§

fn dequeue(&mut self, priority: usize) -> Option<B::Item>

Source§

fn dequeue_min(&mut self) -> Option<B::Item>

Source§

fn dequeue_max(&mut self) -> Option<B::Item>

Source§

impl<'a, Q, B> LastInFirstOutBucket for DeferredBucket<'a, Q, B>

Source§

fn push(&mut self, item: Self::Item)

Source§

fn pop(&mut self) -> Option<Self::Item>

Source§

impl<'a, Q, B, C> LastInFirstOutQueue<C> for DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket + Queue<C>, C: LastInFirstOutBucket,

Source§

fn push(&mut self, item: B::Item, priority: usize)

Source§

fn pop(&mut self, priority: usize) -> Option<B::Item>

Source§

fn pop_min(&mut self) -> Option<B::Item>

Source§

fn pop_max(&mut self) -> Option<B::Item>

Source§

impl<'a, Q, B, C> Queue<C> for DeferredBucket<'a, Q, B>
where Q: Queue<B>, B: Bucket + Queue<C>, C: Bucket,

Source§

fn new_queue() -> Self

Source§

fn min_priority(&self) -> Option<usize>

Source§

fn max_priority(&self) -> Option<usize>

Source§

fn bucket_for_adding(&mut self, priority: usize) -> &mut C

Source§

fn bucket_for_removing(&mut self, priority: usize) -> Option<&mut C>

Source§

fn bucket_for_peeking(&self, priority: usize) -> Option<&C>

Source§

fn bucket_for_replacing(&mut self, priority: usize) -> &mut Option<C>

Source§

fn items_replaced(&mut self, priority: usize, old_size: usize, new_size: usize)

Source§

fn len_queue(&self) -> usize

Source§

fn is_empty_queue(&self) -> bool

Source§

fn replace(&mut self, priority: usize, replacement: Option<C>) -> Option<C>

Auto Trait Implementations§

§

impl<'a, Q, B> Freeze for DeferredBucket<'a, Q, B>

§

impl<'a, Q, B> RefUnwindSafe for DeferredBucket<'a, Q, B>

§

impl<'a, Q, B> Send for DeferredBucket<'a, Q, B>
where Q: Send, B: Send,

§

impl<'a, Q, B> Sync for DeferredBucket<'a, Q, B>
where Q: Sync, B: Sync,

§

impl<'a, Q, B> Unpin for DeferredBucket<'a, Q, B>
where B: Unpin,

§

impl<'a, Q, B> !UnwindSafe for DeferredBucket<'a, Q, B>

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.