Skip to content

Commit c79e7ec

Browse files
committed
---
yaml --- r: 42674 b: refs/heads/try c: d73077f h: refs/heads/master v: v3
1 parent 3b53380 commit c79e7ec

File tree

3 files changed

+20
-11
lines changed

3 files changed

+20
-11
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
refs/heads/master: 19dfec2aaf746535de1521f68421f9980dbf25de
33
refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
44
refs/heads/snap-stage3: 2f46b763da2c098913884f101b6d71d69af41b49
5-
refs/heads/try: 18f1dba510f4710df7de4ba8f16f8029efe2015c
5+
refs/heads/try: d73077f82dc0f074f7abcb017bd73f4d70a685e9
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
88
refs/heads/try2: a810c03263670238bccd64cabb12a23a46e3a278

branches/try/src/libstd/priority_queue.rs

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -76,7 +76,8 @@ impl <T: Ord> PriorityQueue<T> {
7676
}
7777

7878
/// Optimized version of a push followed by a pop
79-
fn push_pop(&mut self, mut item: T) -> T {
79+
fn push_pop(&mut self, item: T) -> T {
80+
let mut item = item;
8081
if !self.is_empty() && self.data[0] > item {
8182
item <-> self.data[0];
8283
self.siftdown(0);
@@ -85,7 +86,8 @@ impl <T: Ord> PriorityQueue<T> {
8586
}
8687

8788
/// Optimized version of a pop followed by a push - fails if empty
88-
fn replace(&mut self, mut item: T) -> T {
89+
fn replace(&mut self, item: T) -> T {
90+
let mut item = item;
8991
item <-> self.data[0];
9092
self.siftdown(0);
9193
item
@@ -127,8 +129,9 @@ impl <T: Ord> PriorityQueue<T> {
127129
// vector over the junk element. This reduces the constant factor
128130
// compared to using swaps, which involves twice as many moves.
129131

130-
priv fn siftup(&mut self, start: uint, mut pos: uint) {
132+
priv fn siftup(&mut self, start: uint, pos: uint) {
131133
unsafe {
134+
let mut pos = pos;
132135
let new = move *addr_of(&self.data[pos]);
133136

134137
while pos > start {
@@ -146,8 +149,9 @@ impl <T: Ord> PriorityQueue<T> {
146149
}
147150
}
148151

149-
priv fn siftdown_range(&mut self, mut pos: uint, end: uint) {
152+
priv fn siftdown_range(&mut self, pos: uint, end: uint) {
150153
unsafe {
154+
let mut pos = pos;
151155
let start = pos;
152156
let new = move *addr_of(&self.data[pos]);
153157

branches/try/src/libstd/treemap.rs

Lines changed: 11 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -526,8 +526,9 @@ pure fn each_reverse<K: Ord, V>(node: &Option<~TreeNode<K, V>>,
526526
}
527527

528528
// Remove left horizontal link by rotating right
529-
fn skew<K: Ord, V>(mut node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
529+
fn skew<K: Ord, V>(node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
530530
if node.left.map_default(false, |x| x.level == node.level) {
531+
let mut node = node;
531532
let mut save = node.left.swap_unwrap();
532533
node.left <-> save.right; // save.right now None
533534
save.right = Some(node);
@@ -539,9 +540,10 @@ fn skew<K: Ord, V>(mut node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
539540

540541
// Remove dual horizontal link by rotating left and increasing level of
541542
// the parent
542-
fn split<K: Ord, V>(mut node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
543+
fn split<K: Ord, V>(node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
543544
if node.right.map_default(false,
544545
|x| x.right.map_default(false, |y| y.level == node.level)) {
546+
let mut node = node;
545547
let mut save = node.right.swap_unwrap();
546548
node.right <-> save.left; // save.left now None
547549
save.left = Some(node);
@@ -580,7 +582,8 @@ fn remove<K: Ord, V>(node: &mut Option<~TreeNode<K, V>>, key: &K) -> bool {
580582
fn heir_swap<K: Ord, V>(node: &mut TreeNode<K, V>,
581583
child: &mut Option<~TreeNode<K, V>>) {
582584
// *could* be done without recursion, but it won't borrow check
583-
do child.mutate |mut child| {
585+
do child.mutate |child| {
586+
let mut child = child;
584587
if child.right.is_some() {
585588
heir_swap(&mut *node, &mut child.right);
586589
} else {
@@ -633,13 +636,15 @@ fn remove<K: Ord, V>(node: &mut Option<~TreeNode<K, V>>, key: &K) -> bool {
633636
save.level -= 1;
634637

635638
if right_level > save.level {
636-
do save.right.mutate |mut x| { x.level = save.level; x }
639+
do save.right.mutate |x| {
640+
let mut x = x; x.level = save.level; x
641+
}
637642
}
638643

639644
save = skew(save);
640645

641-
do save.right.mutate |mut right| {
642-
right = skew(right);
646+
do save.right.mutate |right| {
647+
let mut right = skew(right);
643648
right.right.mutate(skew);
644649
right
645650
}

0 commit comments

Comments
 (0)