From ac8a31b82fc25936c0108b68a745f11a1bc111c3 Mon Sep 17 00:00:00 2001
From: peter <peter@jetbrains.com>
Date: Wed, 4 Apr 2012 09:59:16 +0200
Subject: [PATCH] SmartFMap tweaks

---
 .../util/src/com/intellij/util/SmartFMap.java | 68 +++++++++++++++++--
 1 file changed, 64 insertions(+), 4 deletions(-)

diff --git a/platform/util/src/com/intellij/util/SmartFMap.java b/platform/util/src/com/intellij/util/SmartFMap.java
index b77fdd2df5ab..6736cf9a79e3 100644
--- a/platform/util/src/com/intellij/util/SmartFMap.java
+++ b/platform/util/src/com/intellij/util/SmartFMap.java
@@ -27,9 +27,9 @@ import java.util.*;
  * @author peter
  */
 @SuppressWarnings("unchecked")
-public class SmartFMap<K,V> extends AbstractMap<K,V> {
+public class SmartFMap<K,V> implements Map<K,V> {
   private static final SmartFMap EMPTY = new SmartFMap(ArrayUtil.EMPTY_OBJECT_ARRAY);
-  private static final int ARRAY_THRESHOLD = 5;
+  private static final int ARRAY_THRESHOLD = 8;
   private final Object myMap;
 
   private SmartFMap(Object map) {
@@ -78,6 +78,16 @@ public class SmartFMap<K,V> extends AbstractMap<K,V> {
       }
       THashMap<K, V> newMap = new THashMap<K, V>((Map<K, V>)myMap);
       newMap.remove(key);
+      if (newMap.size() <= ARRAY_THRESHOLD) {
+        Object[] newArray = new Object[newMap.size() * 2];
+        int i = 0;
+        for (K k : newMap.keySet()) {
+          newArray[i++] = k;
+          newArray[i++] = newMap.get(k);
+        }
+        return new SmartFMap<K, V>(newArray);
+      }
+
       return new SmartFMap<K, V>(newMap);
     }
 
@@ -130,6 +140,11 @@ public class SmartFMap<K,V> extends AbstractMap<K,V> {
     return false;
   }
 
+  @Override
+  public boolean containsValue(Object value) {
+    return false;
+  }
+
   @Override
   @Nullable
   public V get(Object key) {
@@ -166,6 +181,24 @@ public class SmartFMap<K,V> extends AbstractMap<K,V> {
     throw new UnsupportedOperationException();
   }
 
+  @Override
+  public Set<K> keySet() {
+    LinkedHashSet<K> result = new LinkedHashSet<K>();
+    for (Entry<K, V> entry : entrySet()) {
+      result.add(entry.getKey());
+    }
+    return Collections.unmodifiableSet(result);
+  }
+
+  @Override
+  public Collection<V> values() {
+    ArrayList<V> result = new ArrayList<V>();
+    for (Entry<K, V> entry : entrySet()) {
+      result.add(entry.getValue());
+    }
+    return Collections.unmodifiableCollection(result);
+  }
+
   @Override
   @Deprecated
   public V remove(Object key) {
@@ -180,20 +213,47 @@ public class SmartFMap<K,V> extends AbstractMap<K,V> {
     return ((Object[])myMap).length >> 1;
   }
 
+  @Override
+  public boolean isEmpty() {
+    return size() == 0;
+  }
+
   @Override
   public Set<Entry<K, V>> entrySet() {
     LinkedHashSet<Entry<K, V>> set = new LinkedHashSet<Entry<K, V>>();
     if (myMap instanceof Map) {
       for (Entry<K, V> entry : ((Map<K, V>)myMap).entrySet()) {
-        set.add(new SimpleImmutableEntry<K, V>(entry));
+        set.add(new AbstractMap.SimpleImmutableEntry<K, V>(entry));
       }
     } else {
       Object[] array = (Object[])myMap;
       for (int i = 0; i < array.length; i += 2) {
-        set.add(new SimpleImmutableEntry<K, V>((K)array[i], (V)array[i + 1]));
+        set.add(new AbstractMap.SimpleImmutableEntry<K, V>((K)array[i], (V)array[i + 1]));
       }
     }
     return Collections.unmodifiableSet(set);
   }
 
+  // copied from AbstractMap
+  public String toString() {
+    Iterator<Entry<K,V>> i = entrySet().iterator();
+    if (! i.hasNext())
+      return "{}";
+
+    StringBuilder sb = new StringBuilder();
+    sb.append('{');
+    while (true) {
+      Entry<K, V> e = i.next();
+      K key = e.getKey();
+      V value = e.getValue();
+      sb.append(key == this ? "(this Map)" : key);
+      sb.append('=');
+      sb.append(value == this ? "(this Map)" : value);
+      if (!i.hasNext()) {
+        return sb.append('}').toString();
+      }
+      sb.append(", ");
+    }
+  }
+
 }