From 6094cce6ee950aa393dad995a35cfbbd619b8bb3 Mon Sep 17 00:00:00 2001
From: peter <peter@jetbrains.com>
Date: Sat, 28 Nov 2015 14:27:54 +0100
Subject: [PATCH] dequadratize KeymapImpl.getActionIds()

---
 .../com/intellij/openapi/keymap/impl/KeymapImpl.java | 12 +++---------
 1 file changed, 3 insertions(+), 9 deletions(-)

diff --git a/platform/platform-impl/src/com/intellij/openapi/keymap/impl/KeymapImpl.java b/platform/platform-impl/src/com/intellij/openapi/keymap/impl/KeymapImpl.java
index 8f06f1739ebc..737e028fa0ae 100644
--- a/platform/platform-impl/src/com/intellij/openapi/keymap/impl/KeymapImpl.java
+++ b/platform/platform-impl/src/com/intellij/openapi/keymap/impl/KeymapImpl.java
@@ -807,17 +807,11 @@ public class KeymapImpl extends ExternalizableSchemeAdapter implements Keymap {
 
   @Override
   public String[] getActionIds() {
-    ArrayList<String> ids = new ArrayList<String>();
+    Set<String> ids = ContainerUtil.newLinkedHashSet();
     if (myParent != null) {
-      String[] parentIds = getParentActionIds();
-      ContainerUtil.addAll(ids, parentIds);
-    }
-    String[] ownActionIds = getOwnActionIds();
-    for (String id : ownActionIds) {
-      if (!ids.contains(id)) {
-        ids.add(id);
-      }
+      ContainerUtil.addAll(ids, getParentActionIds());
     }
+    Collections.addAll(ids, getOwnActionIds());
     return ArrayUtil.toStringArray(ids);
   }