about summary refs log tree commit diff
path: root/src/libstd
diff options
context:
space:
mode:
authorDaniel Micay <danielmicay@gmail.com>2012-12-15 12:14:07 -0500
committerBrian Anderson <banderson@mozilla.com>2012-12-16 19:27:06 -0800
commit6c433f22a152f6825f3610382176aaa191ebf7cb (patch)
tree9d84ef1f17758d4df13faaf3b019bbdde09d49fc /src/libstd
parentab75d3937de68447cbaeac6546b1ae2b463b8231 (diff)
downloadrust-6c433f22a152f6825f3610382176aaa191ebf7cb.tar.gz
rust-6c433f22a152f6825f3610382176aaa191ebf7cb.zip
priority_queue: clean up naming
Diffstat (limited to 'src/libstd')
-rw-r--r--src/libstd/priority_queue.rs48
1 files changed, 23 insertions, 25 deletions
diff --git a/src/libstd/priority_queue.rs b/src/libstd/priority_queue.rs
index 13cc5d85476..4f29c1ea970 100644
--- a/src/libstd/priority_queue.rs
+++ b/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) {