ecere/com/containers/Map: Faster implementation of RemoveAll()

diff --git a/ecere/src/com/containers/Map.ec b/ecere/src/com/containers/Map.ec
index 40e57b0..3cd9bf4 100644 (file)
--- a/ecere/src/com/containers/Map.ec
+++ b/ecere/src/com/containers/Map.ec
@@ -135,6 +135,36 @@ public class Map<class MT, class V> : CustomAVLTree<MapNode<MT, V>, I = MT, D =
          delete node.key;
    }
 
+   void RemoveAll()
+   {
+      MapNode<MT, V> node = root;
+      while(node)
+      {
+         if(node.left)
+         {
+            MapNode<MT, V> left = node.left;
+            node.left = null;
+            node = left;
+         }
+         else if(node.right)
+         {
+            MapNode<MT, V> right = node.right;
+            node.right = null;
+            node = right;
+         }
+         else
+         {
+            MapNode<MT, V> parent = node.parent;
+            FreeKey(node);
+            delete node;
+
+            node = parent;
+         }
+      }
+      root = null;
+      count = 0;
+   }
+
    void Remove(MapNode<MT, V> node)
    {
       CustomAVLTree::Remove(node);