From 09582d83b5949e19f586236e37aabb6b571d2ccd Mon Sep 17 00:00:00 2001
From: Peter Gromov <peter@jetbrains.com>
Date: Fri, 25 Sep 2009 18:29:59 +0400
Subject: [PATCH] more efficient SortedList.remove

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

diff --git a/platform/util/src/com/intellij/util/containers/SortedList.java b/platform/util/src/com/intellij/util/containers/SortedList.java
index 181a57c8f5..61c3114ba1 100644
--- a/platform/util/src/com/intellij/util/containers/SortedList.java
+++ b/platform/util/src/com/intellij/util/containers/SortedList.java
@@ -29,6 +29,17 @@ public class SortedList<T> extends AbstractList<T>{
     return myDelegate.remove(index);
   }
 
+  @Override
+  public boolean remove(Object o) {
+    ensureSorted();
+    final int i = Collections.binarySearch(myDelegate, (T)o, myComparator);
+    if (i >= 0) {
+      myDelegate.remove(i);
+      return true;
+    }
+    return false;
+  }
+
   public T get(final int index) {
     ensureSorted();
     return myDelegate.get(index);
-- 
2.11.4.GIT