---

yaml
---
r: 42109
b: refs/heads/master
c: a388e2c
h: refs/heads/master
i:
  42107: 6807641
v: v3

Author: thestinger

[refs]

@@ -1,5 +1,5 @@
 ---
-refs/heads/master: 3c02e2b61e456c5e63d8d6fb4764596304d14586
+refs/heads/master: a388e2c1a49ccb238741e01b9a53aac0f1bf7795
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
 refs/heads/snap-stage3: 2f46b763da2c098913884f101b6d71d69af41b49
 refs/heads/try: 3d5418789064fdb463e872a4e651af1c628a3650

trunk/src/libstd/treemap.rs

@@ -652,14 +652,12 @@ fn remove<K: Ord, V>(node: &mut Option<~TreeNode<K, V>>, key: &K) -> bool {
                     let mut left = save.left.swap_unwrap();
                     if left.right.is_some() {
                         heir_swap(save, &mut left.right);
-                        save.left = Some(left);
-                        remove(&mut save.left, key);
                     } else {
                         save.key <-> left.key;
                         save.value <-> left.value;
-                        save.left = Some(left);
-                        remove(&mut save.left, key);
                     }
+                    save.left = Some(left);
+                    remove(&mut save.left, key);
                 } else {
                     save = save.left.swap_unwrap();
                 }