Add priority_queue test for unique pointers

This commit is contained in:
Brian Anderson 2012-12-16 19:53:14 -08:00
parent 90bebe3522
commit 60ef6095f2

View File

@ -201,6 +201,28 @@ mod tests {
assert *heap.top() == 103;
}
#[test]
fn test_push_unique() {
let mut heap = from_vec(~[~2, ~4, ~9]);
assert heap.len() == 3;
assert *heap.top() == ~9;
heap.push(~11);
assert heap.len() == 4;
assert *heap.top() == ~11;
heap.push(~5);
assert heap.len() == 5;
assert *heap.top() == ~11;
heap.push(~27);
assert heap.len() == 6;
assert *heap.top() == ~27;
heap.push(~3);
assert heap.len() == 7;
assert *heap.top() == ~27;
heap.push(~103);
assert heap.len() == 8;
assert *heap.top() == ~103;
}
#[test]
fn test_push_pop() {
let mut heap = from_vec(~[5, 5, 2, 1, 3]);