---

yaml
---
r: 36774
b: refs/heads/try2
c: 60ef609
h: refs/heads/master
v: v3

Author: brson

[refs]

@@ -5,7 +5,7 @@ refs/heads/snap-stage3: eb8fd119c65c67f3b1b8268cc7341c22d39b7b61
 refs/heads/try: d324a424d8f84b1eb049b12cf34182bda91b0024
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
-refs/heads/try2: 90bebe35224c6dc0238e3a35726bcd5fb0088337
+refs/heads/try2: 60ef6095f2639cc8d3fcef39490b3a7b864d99e0
 refs/heads/incoming: d9317a174e434d4c99fc1a37fd7dc0d2f5328d37
 refs/heads/dist-snap: 22efa39382d41b084fde1719df7ae8ce5697d8c9
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596

branches/try2/src/libstd/priority_queue.rs

@@ -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]);