From fbda95491949e91b613955f4d6e9aaab4b3b8bd6 Mon Sep 17 00:00:00 2001
From: peter <peter@jetbrains.com>
Date: Tue, 1 Apr 2014 12:39:35 +0200
Subject: [PATCH] O(1) SortedList.isEmpty

---
 .../util/src/com/intellij/util/containers/SortedList.java    | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/platform/util/src/com/intellij/util/containers/SortedList.java b/platform/util/src/com/intellij/util/containers/SortedList.java
index 58fa303c987d..d09e0de3bbd7 100644
--- a/platform/util/src/com/intellij/util/containers/SortedList.java
+++ b/platform/util/src/com/intellij/util/containers/SortedList.java
@@ -93,6 +93,11 @@ public class SortedList<T> extends AbstractList<T>{
     myDelegate = null;
   }
 
+  @Override
+  public boolean isEmpty() {
+    return myMap.isEmpty();
+  }
+
   @Override
   public int size() {
     ensureLinearized();