/*
 * Copyright 2000-2015 JetBrains s.r.o.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package com.intellij.ui.speedSearch;

import com.intellij.psi.codeStyle.NameUtil;
import com.intellij.util.text.Matcher;
import gnu.trove.TIntHashSet;
import org.jetbrains.annotations.Nullable;

import java.awt.event.KeyEvent;

public class SpeedSearch {
  private final static TIntHashSet ALLOWED_SPECIAL_SYMBOLS = new TIntHashSet(new int [] {' ', '*', '_', '-', '"', '\'', '/', '.', '$', '>', ':'});

  private String myString = "";
  private boolean myEnabled;
  private Matcher myMatcher;

  public void type(String letter) {
    updatePattern(myString + letter);
  }

  public void backspace() {
    if (myString.length() > 0) {
      updatePattern(myString.substring(0, myString.length() - 1));
    }
  }

  public boolean shouldBeShowing(String string) {
    return string == null ||
           myString.length() == 0 || (myMatcher != null && myMatcher.matches(string));
  }

  public void process(KeyEvent e) {
    String old = myString;

    if (e.isConsumed()) return;

    if (e.getKeyCode() == KeyEvent.VK_BACK_SPACE) {
      backspace();
      e.consume();
    }
    else if (e.getKeyCode() == KeyEvent.VK_ESCAPE) {
      if (isHoldingFilter()) {
        updatePattern("");
        e.consume();
      }
    }
    else {
      final char ch = e.getKeyChar();
      if (Character.isLetterOrDigit(ch) || ALLOWED_SPECIAL_SYMBOLS.contains(ch)) {
        type(Character.toString(ch));
        e.consume();
      }
    }

    if (!old.equalsIgnoreCase(myString)) {
      update();
    }
  }

  public void update() {

  }

  public void noHits() {
  }

  public boolean isHoldingFilter() {
    return myEnabled && myString.length() > 0;
  }

  public void setEnabled(boolean enabled) {
    myEnabled = enabled;
  }

  public void reset() {
    if (isHoldingFilter()) {
      updatePattern("");
    }

    if (myEnabled) {
      update();
    }
  }

  public String getFilter() {
    return myString;
  }

  public void updatePattern(final String string) {
    myString = string;
    try {
      myMatcher = NameUtil.buildMatcher("*" + string, 0, true, false);
    }
    catch (Exception e) {
      myMatcher = null;
    }
  }

  @Nullable
  public Matcher getMatcher() {
    return myMatcher;
  }
}

@@ -719,38 +719,8 @@
 er;%0A
-import gnu.trove.TIntHashSet;%0A
 impo
@@ -842,27 +842,22 @@
  static 
-TIntHashSet
+String
  ALLOWED
@@ -879,92 +879,22 @@
 S = 
-new TIntHashSet(new int %5B%5D %7B' ', '*', '_', '-', '%22', '%5C'', '/', '.', '$', '%3E', ':'%7D)
+%22 *_-%5C%22'/.$%3E:%22
 ;%0A%0A 
@@ -1831,20 +1831,25 @@
 OLS.
-contains(ch)
+indexOf(ch) != -1
 ) %7B%0A

simplify b61abb9