diff options
| author | Daniel Micay <danielmicay@gmail.com> | 2012-12-15 12:14:07 -0500 |
|---|---|---|
| committer | Brian Anderson <banderson@mozilla.com> | 2012-12-16 19:27:06 -0800 |
| commit | 6c433f22a152f6825f3610382176aaa191ebf7cb (patch) | |
| tree | 9d84ef1f17758d4df13faaf3b019bbdde09d49fc /src/libstd | |
| parent | ab75d3937de68447cbaeac6546b1ae2b463b8231 (diff) | |
| download | rust-6c433f22a152f6825f3610382176aaa191ebf7cb.tar.gz rust-6c433f22a152f6825f3610382176aaa191ebf7cb.zip | |
priority_queue: clean up naming
Diffstat (limited to 'src/libstd')
| -rw-r--r-- | src/libstd/priority_queue.rs | 48 |
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) { |
