---

yaml
---
r: 34158
b: refs/heads/snap-stage3
c: 6c433f2
h: refs/heads/master
v: v3

Author: thestinger

[refs]

@@ -1,7 +1,7 @@
 ---
 refs/heads/master: cd6f24f9d14ac90d167386a56e7a6ac1f0318195
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
-refs/heads/snap-stage3: ab75d3937de68447cbaeac6546b1ae2b463b8231
+refs/heads/snap-stage3: 6c433f22a152f6825f3610382176aaa191ebf7cb
 refs/heads/try: d324a424d8f84b1eb049b12cf34182bda91b0024
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b

branches/snap-stage3/src/libstd/priority_queue.rs

@@ -97,41 +97,39 @@ impl <T: Copy Ord> PriorityQueue<T> {
         q
     }
 
-    priv fn siftup(&mut self, startpos: uint, pos: uint) {
+    priv fn siftup(&mut self, start: uint, pos: uint) {
         let mut pos = pos;
-        let newitem = self.data[pos];
-
-        while pos > startpos {
-            let parentpos = (pos - 1) >> 1;
-            let parent = self.data[parentpos];
-            if newitem > parent {
-                self.data[pos] = parent;
-                pos = parentpos;
+        let new = self.data[pos];
+
+        while pos > start {
+            let parent = (pos - 1) >> 1;
+            if new > self.data[parent] {
+                self.data[pos] = self.data[parent];
+                pos = parent;
                 loop
             }
             break
         }
-        self.data[pos] = newitem;
+        self.data[pos] = new;
     }
 
-    priv fn siftdown_range(&mut self, pos: uint, endpos: uint) {
+    priv fn siftdown_range(&mut self, pos: uint, end: uint) {
         let mut pos = pos;
-        let startpos = pos;
-        let newitem = self.data[pos];
-
-        let mut childpos = 2 * pos + 1;
-        while childpos < endpos {
-            let rightpos = childpos + 1;
-            if rightpos < endpos &&
-                   !(self.data[childpos] > self.data[rightpos]) {
-                childpos = rightpos;
+        let start = pos;
+        let new = self.data[pos];
+
+        let mut child = 2 * pos + 1;
+        while child < end {
+            let right = child + 1;
+            if right < end && !(self.data[child] > self.data[right]) {
+                child = right;
             }
-            self.data[pos] = self.data[childpos];
-            pos = childpos;
-            childpos = 2 * pos + 1;
+            self.data[pos] = self.data[child];
+            pos = child;
+            child = 2 * pos + 1;
         }
-        self.data[pos] = newitem;
-        self.siftup(startpos, pos);
+        self.data[pos] = new;
+        self.siftup(start, pos);
     }
 
     priv fn siftdown(&mut self, pos: uint) {