orx-priority-queue 0.3.3

Priority queue traits, d-ary heap implementations having binary heap as a special case.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

use orx_priority_queue::PriorityQueue;

pub fn test_peek<P>(mut pq: P)
where
    P: PriorityQueue<usize, f64>,
{
    pq.clear();
    assert_eq!(None, pq.peek());

    pq.push(1, 2.0);
    assert_eq!(Some(&(1, 2.0)), pq.peek());

    pq.push(2, 3.0);
    assert_eq!(Some(&(1, 2.0)), pq.peek());

    pq.push(3, 1.0);
    assert_eq!(Some(&(3, 1.0)), pq.peek());

    pq.pop();
    assert_eq!(Some(&(1, 2.0)), pq.peek());

    pq.pop();
    assert_eq!(Some(&(2, 3.0)), pq.peek());

    pq.pop();
    assert_eq!(None, pq.peek());
}