Struct PriorityQueue

pub struct PriorityQueue<T> { /* private fields */ }

Implementations

impl<T> PriorityQueue<T>

pub fn new() -> PriorityQueue<T>

pub fn push(&self, t: T, priority: u64)

Higher priority gets popped first.

Examples

let pq = komora_sync::PriorityQueue::new();
pq.push(2, 2);
pq.push(1, 1);
pq.push(4, 4);
pq.push(1, 1);
assert_eq!(pq.pop(), 4);
assert_eq!(pq.pop(), 2);
assert_eq!(pq.pop(), 1);
assert_eq!(pq.pop(), 1);

pub fn pop(&self) -> T