[−][src]Struct keyed_priority_queue::OccupiedEntry

pub struct OccupiedEntry<'a, TKey, TPriority, S = RandomState> where
    TKey: 'a + Eq + Hash,
    TPriority: 'a + Ord,
    S: BuildHasher,  { /* fields omitted */ }

A view into an occupied entry in a KeyedPriorityQueue. It is part of the Entry enum.

Implementations

impl<'a, TKey, TPriority, S> OccupiedEntry<'a, TKey, TPriority, S> where
    TKey: 'a + Eq + Hash,
    TPriority: 'a + Ord,
    S: BuildHasher, [src]

pub fn get_priority(&self) -> &TPriority[src]

Returns reference to the priority associated to entry

Time complexity

O(1) instant access

pub fn set_priority(self, priority: TPriority) -> TPriority[src]

Changes priority of key and returns old priority

Time complexity

Up to O(log n) operations in worst case O(1) in best case

pub fn get_key(&self) -> &TKey[src]

Get the reference to actual key

Time complexity

O(1) instant access

pub fn remove(self) -> (TKey, TPriority)[src]

Remove entry from queue

Time complexity

Up to O(log n) operations

Auto Trait Implementations

impl<'a, TKey, TPriority, S> RefUnwindSafe for OccupiedEntry<'a, TKey, TPriority, S> where
    S: RefUnwindSafe,
    TKey: RefUnwindSafe,
    TPriority: RefUnwindSafe, [src]

impl<'a, TKey, TPriority, S = RandomState> !Send for OccupiedEntry<'a, TKey, TPriority, S>[src]

impl<'a, TKey, TPriority, S = RandomState> !Sync for OccupiedEntry<'a, TKey, TPriority, S>[src]

impl<'a, TKey, TPriority, S> Unpin for OccupiedEntry<'a, TKey, TPriority, S> where
    TKey: Unpin, [src]

impl<'a, TKey, TPriority, S = RandomState> !UnwindSafe for OccupiedEntry<'a, TKey, TPriority, S>[src]

Blanket Implementations

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

impl<T> Borrow<T> for T where
    T: ?Sized, [src]

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, [src]

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src]

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

The type returned in the event of a conversion error.