From 60ef6095f2639cc8d3fcef39490b3a7b864d99e0 Mon Sep 17 00:00:00 2001
From: Brian Anderson <banderson@mozilla.com>
Date: Sun, 16 Dec 2012 19:53:14 -0800
Subject: [PATCH] Add priority_queue test for unique pointers

---
 src/libstd/priority_queue.rs | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)

diff --git a/src/libstd/priority_queue.rs b/src/libstd/priority_queue.rs
index 605dd81eba6..4260a3e959e 100644
--- a/src/libstd/priority_queue.rs
+++ b/src/libstd/priority_queue.rs
@@ -201,6 +201,28 @@ fn test_push() {
         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]);
-- 
GitLab