diff options
| author | Tim Chevalier <chevalier@alum.wellesley.edu> | 2013-01-25 11:52:57 -0800 |
|---|---|---|
| committer | Tim Chevalier <chevalier@alum.wellesley.edu> | 2013-01-25 11:52:57 -0800 |
| commit | 4a7e1ab3745f519536ef6e0377427fc41e47f7c6 (patch) | |
| tree | f2301abce421dca45bb02986d7f77ed4bcdb4ef3 /src/libstd/priority_queue.rs | |
| parent | e447521c1ca2dbead5b485ddc43060b282840817 (diff) | |
| parent | ca8f09a39e49b47c0116ad0f2dcb13d9c450faa6 (diff) | |
| download | rust-4a7e1ab3745f519536ef6e0377427fc41e47f7c6.tar.gz rust-4a7e1ab3745f519536ef6e0377427fc41e47f7c6.zip | |
Merge pull request #4633 from thestinger/treemap
use mutable function argument syntax in treemap/priority_queue
Diffstat (limited to 'src/libstd/priority_queue.rs')
| -rw-r--r-- | src/libstd/priority_queue.rs | 12 |
1 files changed, 4 insertions, 8 deletions
diff --git a/src/libstd/priority_queue.rs b/src/libstd/priority_queue.rs index 01b62797a8d..5231d51e31e 100644 --- a/src/libstd/priority_queue.rs +++ b/src/libstd/priority_queue.rs @@ -76,8 +76,7 @@ impl <T: Ord> PriorityQueue<T> { } /// Optimized version of a push followed by a pop - fn push_pop(&mut self, item: T) -> T { - let mut item = item; + fn push_pop(&mut self, mut item: T) -> T { if !self.is_empty() && self.data[0] > item { item <-> self.data[0]; self.siftdown(0); @@ -86,8 +85,7 @@ impl <T: Ord> PriorityQueue<T> { } /// Optimized version of a pop followed by a push - fails if empty - fn replace(&mut self, item: T) -> T { - let mut item = item; + fn replace(&mut self, mut item: T) -> T { item <-> self.data[0]; self.siftdown(0); item @@ -129,9 +127,8 @@ impl <T: Ord> PriorityQueue<T> { // vector over the junk element. This reduces the constant factor // compared to using swaps, which involves twice as many moves. - priv fn siftup(&mut self, start: uint, pos: uint) { + priv fn siftup(&mut self, start: uint, mut pos: uint) { unsafe { - let mut pos = pos; let new = move *addr_of(&self.data[pos]); while pos > start { @@ -149,9 +146,8 @@ impl <T: Ord> PriorityQueue<T> { } } - priv fn siftdown_range(&mut self, pos: uint, end: uint) { + priv fn siftdown_range(&mut self, mut pos: uint, end: uint) { unsafe { - let mut pos = pos; let start = pos; let new = move *addr_of(&self.data[pos]); |
