---

yaml
---
r: 36767
b: refs/heads/try2
c: 7bd0d71
h: refs/heads/master
i:
  36765: a0c21f0
  36763: 749a70a
  36759: 652ad5c
  36751: ba3bab5
  36735: 92d5526
v: v3

Author: thestinger

[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: e00c3b05e110ab4b3cf6d60e29c59fad2b5921d6
+refs/heads/try2: 7bd0d7155495486b35c67772eb96c930af2cf7d0
 refs/heads/incoming: d9317a174e434d4c99fc1a37fd7dc0d2f5328d37
 refs/heads/dist-snap: 22efa39382d41b084fde1719df7ae8ce5697d8c9
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596

branches/try2/src/libstd/priority_queue.rs

@@ -8,10 +8,10 @@ pub struct PriorityQueue <T: Copy Ord>{
 
 impl <T: Copy Ord> PriorityQueue<T> {
     /// Returns the greatest item in the queue - fails if empty
-    pure fn top(&self) -> T { self.data[0] }
+    pure fn top(&self) -> &self/T { &self.data[0] }
 
     /// Returns the greatest item in the queue - None if empty
-    pure fn maybe_top(&self) -> Option<T> {
+    pure fn maybe_top(&self) -> Option<&self/T> {
         if self.is_empty() { None } else { Some(self.top()) }
     }
 
@@ -151,7 +151,7 @@ mod tests {
         let mut sorted = merge_sort(data, le);
         let mut heap = from_vec(data);
         while heap.is_not_empty() {
-            assert heap.top() == sorted.last();
+            assert *heap.top() == sorted.last();
             assert heap.pop() == sorted.pop();
         }
     }
@@ -160,22 +160,22 @@ mod tests {
     fn test_push() {
         let mut heap = from_vec(~[2, 4, 9]);
         assert heap.len() == 3;
-        assert heap.top() == 9;
+        assert *heap.top() == 9;
         heap.push(11);
         assert heap.len() == 4;
-        assert heap.top() == 11;
+        assert *heap.top() == 11;
         heap.push(5);
         assert heap.len() == 5;
-        assert heap.top() == 11;
+        assert *heap.top() == 11;
         heap.push(27);
         assert heap.len() == 6;
-        assert heap.top() == 27;
+        assert *heap.top() == 27;
         heap.push(3);
         assert heap.len() == 7;
-        assert heap.top() == 27;
+        assert *heap.top() == 27;
         heap.push(103);
         assert heap.len() == 8;
-        assert heap.top() == 103;
+        assert *heap.top() == 103;
     }
 
     #[test]
@@ -241,11 +241,12 @@ mod tests {
 
     #[test]
     #[should_fail]
-    fn test_empty_top() { from_vec::<int>(~[]).top(); }
+    fn test_empty_top() { let empty = from_vec::<int>(~[]); empty.top(); }
 
     #[test]
     fn test_empty_maybe_top() {
-        assert from_vec::<int>(~[]).maybe_top().is_none();
+        let empty = from_vec::<int>(~[]);
+        assert empty.maybe_top().is_none();
     }
 
     #[test]