---

yaml
---
r: 52351
b: refs/heads/dist-snap
c: 8935771
h: refs/heads/master
i:
  52349: fcc37c3
  52347: 150d162
  52343: df153ef
  52335: d265caf
  52319: 4f5eb59
  52287: ab23845
  52223: 2fc528a
v: v3

Author: thestinger

[refs]

@@ -7,7 +7,7 @@ refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
 refs/heads/try2: 147ecfdd8221e4a4d4e090486829a06da1e0ca3c
 refs/heads/incoming: 44d4d6de762f3f9aae1fedcf454c66b79b3ad58d
-refs/heads/dist-snap: 4b567dd06761309a53059036bd4c0aad2b2c667d
+refs/heads/dist-snap: 8935771377207f74c69d6011cde006998c3a8fb8
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
 refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503
 refs/heads/try3: 9387340aab40a73e8424c48fd42f0c521a4875c0

branches/dist-snap/src/libstd/treemap.rs

@@ -50,7 +50,7 @@ impl <K: Eq Ord, V: Eq> TreeMap<K, V>: Eq {
         } else {
             let mut x = self.iter();
             let mut y = other.iter();
-            for self.len().times unsafe { // unsafe used as a purity workaround
+            for self.len().times unsafe { // unsafe as a purity workaround
                 // ICE: x.next() != y.next()
 
                 let (x1, x2) = x.next().unwrap();
@@ -216,7 +216,9 @@ impl <T: Ord> TreeSet<T> {
     }
 
     /// Return true if the set contains a value
-    pure fn contains(&self, value: &T) -> bool { self.map.contains_key(value) }
+    pure fn contains(&self, value: &T) -> bool {
+        self.map.contains_key(value)
+    }
 
     /// Add a value to the set. Return true if the value was not
     /// already present in the set.
@@ -425,7 +427,8 @@ fn skew<K: Ord, V>(node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
 // Remove dual horizontal link by rotating left and increasing level of
 // the parent
 fn split<K: Ord, V>(node: ~TreeNode<K, V>) -> ~TreeNode<K, V> {
-    if node.right.map_default(false, |x| x.right.map_default(false, |y| y.level == node.level)) {
+    if node.right.map_default(false,
+      |x| x.right.map_default(false, |y| y.level == node.level)) {
         let mut node = node;
         let mut save = node.right.swap_unwrap();
         node.right <-> save.left; // save.left now None
@@ -501,20 +504,10 @@ fn remove<K: Ord, V>(node: &mut Option<~TreeNode<K, V>>, key: &K) -> bool {
                         remove(&mut save.left, key);
                     }
                 } else {
-                    let mut rm = save.left.swap_unwrap();
-                    save.key <-> rm.key;
-                    save.value <-> rm.value;
-                    save.level <-> rm.level; // FIXME: may not be needed
-                    save.left <-> rm.left; // FIXME: may not be needed
-                    save.right <-> rm.right; // FIXME: may not be needed
+                    save = save.left.swap_unwrap();
                 }
             } else if save.right.is_some() {
-                let mut rm = save.right.swap_unwrap();
-                save.key <-> rm.key;
-                save.value <-> rm.value;
-                save.level <-> rm.level; // FIXME: may not be needed
-                save.left <-> rm.left; // FIXME: may not be needed
-                save.right <-> rm.right; // FIXME: may not be needed
+                save = save.right.swap_unwrap();
             } else {
                 return true // leaf
             }
@@ -615,7 +608,8 @@ mod test_treemap {
         }
     }
 
-    fn check_left<K: Ord, V>(node: &Option<~TreeNode<K, V>>, parent: &~TreeNode<K, V>) {
+    fn check_left<K: Ord, V>(node: &Option<~TreeNode<K, V>>,
+                             parent: &~TreeNode<K, V>) {
         match *node {
           Some(ref r) => {
             assert r.key < parent.key;
@@ -634,7 +628,7 @@ mod test_treemap {
             assert r.key > parent.key;
             let red = r.level == parent.level;
             if parent_red { assert !red } // no dual horizontal links
-            assert red || r.level == parent.level - 1; // right is red or black
+            assert red || r.level == parent.level - 1; // right red or black
             check_left(&r.left, r);
             check_right(&r.right, r, red);
           }