Struct PriorityQueueExt 

pub struct PriorityQueueExt { /* private fields */ }

Extended priority queue supporting decrease-key.

Implementations

impl PriorityQueueExt

pub fn insert(&mut self, key: &str, priority: i64)

Insert or update the priority of key.

pub fn decrease_key(&mut self, key: &str, new_priority: i64)

Decrease the priority of key (lower value = higher priority).

pub fn pop_min(&mut self) -> Option<PqEntry>

Pop the entry with the lowest priority value.

pub fn peek_min(&self) -> Option<(&str, i64)>

Peek at the minimum entry without removing.

pub fn len(&self) -> usize

Number of live entries.

pub fn is_empty(&self) -> bool

Whether the queue is empty.

pub fn contains(&self, key: &str) -> bool

Check whether key is in the queue.

pub fn priority_of(&self, key: &str) -> Option<i64>

Get the current priority of key.