diff --git a/platform/util/src/com/intellij/util/containers/MultiMap.java b/platform/util/src/com/intellij/util/containers/MultiMap.java
index c1bf526fbb92..bb11f8a5e840 100644
--- a/platform/util/src/com/intellij/util/containers/MultiMap.java
+++ b/platform/util/src/com/intellij/util/containers/MultiMap.java
@@ -82,6 +82,8 @@ public class MultiMap<K, V> {
   }
 
   public boolean isEmpty() {
+    if (myMap.isEmpty()) return true;
+
     for(Collection<V> valueList: myMap.values()) {
       if (!valueList.isEmpty()) {
         return false;