<test-dependency>

                        <code-name-base>org.openide.modules</code-name-base>

                        <recursive/>

                        <compile-dependency/>

                    </test-dependency>

                    <test-dependency>

                        <code-name-base>org.netbeans.bootstrap</code-name-base>

                        <recursive/>

                        <compile-dependency/>

                    </test-dependency>

                <package>org.netbeans.api.quicksearch</package>

import javax.activation.DataContentHandler;

import javax.activation.DataContentHandlerFactory;

import org.netbeans.modules.quicksearch.QuickSearchComboBar.AnimationTimer;

import org.openide.util.RequestProcessor;

 * @since 1.14

    private SearchFieldListener searchFieldListener;

    private boolean asynchronous;

    private RequestProcessor rp;

    private static enum QS_FIRE { UPDATE, NEXT, MAX }

    private AnimationTimer animationTimer;

    /**

     * Attach quick search to a component with given constraints.

     * It listens on key events going to the component and displays a quick search

     * field.

     * 

     * @param component The component to attach to

     * @param constraints The constraints that are used to add the search field to the component.

     * @return An instance of QuickSearch class.

     */

    /**

     * Detach the quick search from the component it was attached to.

     */

    /**

     * Test whether the quick search is enabled. This is <code>true</code>

     * by default.

     * @return <code>true</code> when the quick search is enabled,

     *         <code>false</code> otherwise.

     */

    /**

     * Set the enabled state of the quick search.

     * This allows to activate/deactivate the quick search functionality.

     * @param enabled <code>true</code> to enable the quick search,

     *                <code>false</code> otherwise.

     */

            removeSearchField();

    /**

     * Test whether the quick search notifies {@link QuickSearchListener}

     * asynchronously, or not.

     * By default, QuickSearchListener is notified synchronously on AWT thread.

     * If <code>true</code>, three methods of QuickSearchListener is notified asynchronously

     * on a {@link RequestProcessor}'s thread. These are

     * {@link QuickSearchListener#showNextSelection(javax.swing.text.Position.Bias)},

     * {@link QuickSearchListener#showNextSelection(javax.swing.text.Position.Bias)},

     * {@link QuickSearchListener#findMaxPrefix(java.lang.String)}.

     * 

     * @return <code>false</code> for synchronous notification,

     *         <code>true</code> for asynchronous.

     */

    public boolean isAsynchronous() {

        return asynchronous;

    }

    /**

     * Set the asynchronous mode for the quick search notifications.

     * @param asynchronous <code>false</code> for synchronous notification,

     *                     <code>true</code> for asynchronous.

     * @see #isAsynchronous()

     */

    public void setAsynchronous(boolean asynchronous) {

        if (this.asynchronous == asynchronous) {

            return ;

        }

        this.asynchronous = asynchronous;

        if (asynchronous) {

            rp = new RequestProcessor("Quick Search RP", 1); // NOI18N

        } else {

            rp = null;

        }

    }

    /**

     * Attach a {@link QuickSearchListener}.

     * Notifications from the quick search field submissions are send to this

     * listener.

     * @param qsl the QuickSearchListener to attach.

     */

    /**

     * Remove a {@link QuickSearchListener}.

     * @param qsl the QuickSearchListener to remove.

     */

    /**

     * Get the list of {@link QuickSearchListener}s attached to this quick search.

     * @return The list of quick search listeners.

     */

    public QuickSearchListener[] getQuickSearchListeners() {

        synchronized (listeners) {

            return listeners.toArray(new QuickSearchListener[] {});

        }

    }

    /**

     * Set a pop-up menu, that is displayed on the find icon, next to the search

     * field. This allows customization of the search criteria.

     * @param popupMenu The provider of pop-up menu, which is taken from

     *                  {@link JMenu#getPopupMenu()}.

     */

    /**

     * Process this key event in addition to the key events obtained from the

     * component we're attached to.

     * @param ke a key event to process.

     */

                    displaySearchField();

        if (asynchronous) {

            animationTimer = new AnimationTimer(lbl, lbl.getIcon());

        } else {

            animationTimer = null;

        }

    /** Accessed from test. */

    JTextField getSearchField() {

        return searchTextField;

    }

    /**

     * Utility method, that finds a greatest common substring of two supplied

     * strings.

     * 

     * @param str1 The first string

     * @param str2 The second string

     * @param ignoreCase Whether to ignore case in the comparisons

     * @return The greatest common substring of the two strings.

     */

        @Override

        public void run() {

            try {

            switch (fire) {

                case UPDATE:    fireQuickSearchUpdate(qsls, searchText);

                                break;

                case NEXT:      fireShowNextSelection(qsls, bias);

                                break;

                case MAX:       String mp = findMaxPrefix(qsls, searchText);

                                newPrefixSetter.createDataContentHandler(mp);

                                break;

            }

            } finally {

                animationTimer.stopProgressAnimation();

            }

        }

        public static final boolean isAquaLaF =

                "Aqua".equals(UIManager.getLookAndFeel().getID()); //NOI18N

/*

 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.

 *

 * Copyright 2012 Oracle and/or its affiliates. All rights reserved.

 *

 * Oracle and Java are registered trademarks of Oracle and/or its affiliates.

 * Other names may be trademarks of their respective owners.

 *

 * The contents of this file are subject to the terms of either the GNU

 * General Public License Version 2 only ("GPL") or the Common

 * Development and Distribution License("CDDL") (collectively, the

 * "License"). You may not use this file except in compliance with the

 * License. You can obtain a copy of the License at

 * http://www.netbeans.org/cddl-gplv2.html

 * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the

 * specific language governing permissions and limitations under the

 * License.  When distributing the software, include this License Header

 * Notice in each file and include the License file at

 * nbbuild/licenses/CDDL-GPL-2-CP.  Oracle designates this

 * particular file as subject to the "Classpath" exception as provided

 * by Oracle in the GPL Version 2 section of the License file that

 * accompanied this code. If applicable, add the following below the

 * License Header, with the fields enclosed by brackets [] replaced by

 * your own identifying information:

 * "Portions Copyrighted [year] [name of copyright owner]"

 *

 * If you wish your version of this file to be governed by only the CDDL

 * or only the GPL Version 2, indicate your decision by adding

 * "[Contributor] elects to include this software in this distribution

 * under the [CDDL or GPL Version 2] license." If you do not indicate a

 * single choice of license, a recipient has the option to distribute

 * your version of this file under either the CDDL, the GPL Version 2 or

 * to extend the choice of license to its licensees as provided above.

 * However, if you add GPL Version 2 code and therefore, elected the GPL

 * Version 2 license, then the option applies only if the new code is

 * made subject to such option by the copyright holder.

 *

 * Contributor(s):

 *

 * Portions Copyrighted 2012 Sun Microsystems, Inc.

 */

package org.netbeans.api.quicksearch;

import javax.swing.text.Position.Bias;

/**

 * Listener that is notified with the submissions to the quick search field.

 * 

 * @author Martin Entlicher

 * @since 1.14

 */

public interface QuickSearchListener {

    /**

     * Called with an updated search text.

     * When {@link QuickSearch#isAsynchronous()} is <code>false</code>

     * it's called in AWT, otherwise, it's called in an RequestProcessor thread.

     * The client should update the visual representation of the search results

     * and then return.<p>

     * This method is called to initiate and update the search process.

     * @param searchText The new text to search for.

     */

    void quickSearchUpdate(String searchText);

    /**

     * Called to select a next occurrence of the search result.

     * When {@link QuickSearch#isAsynchronous()} is <code>false</code>

     * it's called in AWT, otherwise, it's called in an RequestProcessor thread.

     * The client should update the visual representation of the search results

     * and then return.<p>

     * @param bias The direction of the next search result.

     *             {@link Bias#Forward} for forward direction,

     *             {@link Bias#Backward} for backward direction.

     */

    void showNextSelection(Bias bias);

    /**

     * Find the maximum prefix among the search results, that starts with the provided string.

     * This method is called when user press TAB in the search field, to auto-complete

     * the maximum prefix.

     * When {@link QuickSearch#isAsynchronous()} is <code>false</code>

     * it's called in AWT, otherwise, it's called in an RequestProcessor thread.

     * Utility method {@link QuickSearch#findMaxCommonSubstring(java.lang.String, java.lang.String, boolean)}

     * can be used by the implementation.

     * @param prefix The prefix to start with

     * @return The maximum prefix.

     */

    String findMaxPrefix(String prefix);

    /**

     * Called when the quick search is confirmed by the user.

     * This method is called in AWT always.

     */

    void quickSearchConfirmed();

    /**

     * Called when the quick search is canceled by the user.

     * This method is called in AWT always.

     */

    void quickSearchCanceled();

}

import javax.swing.Icon;

import javax.swing.JLabel;

        animationTimer = new AnimationTimer(jLabel2, findIcon);

    public final static class AnimationTimer {

        private final JLabel jLabel;

        private final Icon findIcon;

        private final Timer animationTimer;

        public AnimationTimer(final JLabel jLabel, Icon findIcon) {

            this.jLabel = jLabel;

            this.findIcon = findIcon;

            animationTimer = new Timer(100, new ActionListener() {

                ImageIcon icons[];

                int index = 0;

                @Override

                public void actionPerformed(ActionEvent e) {

                    if (icons == null) {

                        icons = new ImageIcon[8];

                        for (int i = 0; i < 8; i++) {

                            icons[i] = ImageUtilities.loadImageIcon("org/netbeans/modules/quicksearch/resources/progress_" + i + ".png", false);  //NOI18N

                        }

                    }

                    jLabel.setBorder(javax.swing.BorderFactory.createEmptyBorder(1, 1, 1, 6));

                    jLabel.setIcon(icons[index]);

                    //mac os x

                    jLabel.repaint();

                    index = (index + 1) % 8;

                }

            });

        }

        public void startProgressAnimation() {

            if (animationTimer != null && !animationTimer.isRunning()) {

                animationTimer.start();

            }

        }

        public void stopProgressAnimation() {

            if (animationTimer != null && animationTimer.isRunning()) {

                animationTimer.stop();

                jLabel.setIcon(findIcon);

                jLabel.setBorder(javax.swing.BorderFactory.createEmptyBorder(1, 1, 1, 1));

            }

        }

    }

/*

 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.

 *

 * Copyright 2012 Oracle and/or its affiliates. All rights reserved.

 *

 * Oracle and Java are registered trademarks of Oracle and/or its affiliates.

 * Other names may be trademarks of their respective owners.

 *

 * The contents of this file are subject to the terms of either the GNU

 * General Public License Version 2 only ("GPL") or the Common

 * Development and Distribution License("CDDL") (collectively, the

 * "License"). You may not use this file except in compliance with the

 * License. You can obtain a copy of the License at

 * http://www.netbeans.org/cddl-gplv2.html

 * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the

 * specific language governing permissions and limitations under the

 * License.  When distributing the software, include this License Header

 * Notice in each file and include the License file at

 * nbbuild/licenses/CDDL-GPL-2-CP.  Oracle designates this

 * particular file as subject to the "Classpath" exception as provided

 * by Oracle in the GPL Version 2 section of the License file that

 * accompanied this code. If applicable, add the following below the

 * License Header, with the fields enclosed by brackets [] replaced by

 * your own identifying information:

 * "Portions Copyrighted [year] [name of copyright owner]"

 *

 * If you wish your version of this file to be governed by only the CDDL

 * or only the GPL Version 2, indicate your decision by adding

 * "[Contributor] elects to include this software in this distribution

 * under the [CDDL or GPL Version 2] license." If you do not indicate a

 * single choice of license, a recipient has the option to distribute

 * your version of this file under either the CDDL, the GPL Version 2 or

 * to extend the choice of license to its licensees as provided above.

 * However, if you add GPL Version 2 code and therefore, elected the GPL

 * Version 2 license, then the option applies only if the new code is

 * made subject to such option by the copyright holder.

 *

 * Contributor(s):

 *

 * Portions Copyrighted 2012 Sun Microsystems, Inc.

 */

package org.netbeans.api.quicksearch;

import java.awt.Component;

import java.awt.KeyboardFocusManager;

import java.awt.event.KeyEvent;

import java.awt.event.KeyListener;

import java.lang.reflect.InvocationTargetException;

import java.lang.reflect.Method;

import java.util.ArrayList;

import java.util.List;

import javax.swing.JComponent;

import javax.swing.JFrame;

import javax.swing.SwingUtilities;

import javax.swing.text.Position.Bias;

import org.junit.After;

import org.junit.AfterClass;

import org.junit.Before;

import org.junit.Test;

import static org.junit.Assert.*;

import org.junit.BeforeClass;

/**

 * Test of QuickSearch.

 * 

 * @author Martin Entlicher

 */

public class QuickSearchTest {

    public QuickSearchTest() {

    }

    @BeforeClass

    public static void setUpClass() throws Exception {

    }

    @AfterClass

    public static void tearDownClass() throws Exception {

    }

    @Before

    public void setUp() {

    }

    @After

    public void tearDown() {

    }

    /**

     * Test of attach and detach methods, of class QuickSearch.

     */

    @Test

    public void testAttachDetach() {

        TestComponent component = new TestComponent();

        Object constraints = null;

        QuickSearch qs = QuickSearch.attach(component, constraints);

        assertEquals("One added key listener is expected after attach", 1, component.addedKeyListeners.size());

        assertTrue(qs.isEnabled());

        assertFalse(qs.isAsynchronous());

        qs.detach();

        assertEquals("No key listener is expected after detach", 0, component.addedKeyListeners.size());

    }

    /**

     * Test of isEnabled and setEnabled methods, of class QuickSearch.

     */

    @Test

    public void testIsEnabled() {

        TestComponent component = new TestComponent();

        Object constraints = null;

        QuickSearch qs = QuickSearch.attach(component, constraints);

        assertTrue(qs.isEnabled());

        qs.setEnabled(false);

        assertEquals("No key listener is expected after setEnabled(false)", 0, component.addedKeyListeners.size());

        assertFalse(qs.isEnabled());

        qs.setEnabled(true);

        assertTrue(qs.isEnabled());

        assertEquals("One added key listener is expected after setEnabled(true)", 1, component.addedKeyListeners.size());

        qs.detach();

    }

    /**

     * Test of the addition of quick search component.

     */

    @Test

    public void testQuickSearchAdd() {

        if (!SwingUtilities.isEventDispatchThread()) {

            try {

                SwingUtilities.invokeAndWait(new Runnable() {

                    @Override

                    public void run() {

                        testQuickSearchAdd();

                    }

                });

            } catch (InterruptedException iex) {

                fail("interrupted.");

            } catch (InvocationTargetException itex) {

                Throwable cause = itex.getCause();

                if (cause instanceof AssertionError) {

                    throw (AssertionError) cause;

                }

                itex.getCause().printStackTrace();

                throw new AssertionError(cause);

            }

            return;

        }

        TestComponent component = new TestComponent();

        Object constraints = null;

        QuickSearch qs = QuickSearch.attach(component, constraints);

        component.addNotify();

        KeyEvent ke = new KeyEvent(component, KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'A');

        //KeyboardFocusManager.getCurrentKeyboardFocusManager().setGlobalFocusOwner(component);

        try {

            Method setGlobalFocusOwner = KeyboardFocusManager.class.getDeclaredMethod("setGlobalFocusOwner", Component.class);

            setGlobalFocusOwner.setAccessible(true);

            setGlobalFocusOwner.invoke(KeyboardFocusManager.getCurrentKeyboardFocusManager(), component);

        } catch (Exception ex) {

            ex.printStackTrace();

            throw new AssertionError(ex);

        }

        component.dispatchEvent(ke);

        assertNotNull(component.added);

        assertNull(component.constraints);

        qs.detach();

        assertNull(component.added);

        constraints = new Object();

        qs = QuickSearch.attach(component, constraints);

        ke = new KeyEvent(component, KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'A');

        component.dispatchEvent(ke);

        assertNotNull(component.added);

        assertEquals(constraints, component.constraints);

        qs.detach();

        assertNull(component.added);

    }

    /**

     * Test of the quick search listener.

     */

    @Test

    public void testQuickSearchListener() {

        if (!SwingUtilities.isEventDispatchThread()) {

            try {

                SwingUtilities.invokeAndWait(new Runnable() {

                    @Override

                    public void run() {

                        testQuickSearchListener();

                    }

                });

            } catch (InterruptedException iex) {

                fail("interrupted.");

            } catch (InvocationTargetException itex) {

                Throwable cause = itex.getCause();

                if (cause instanceof AssertionError) {

                    throw (AssertionError) cause;

                }

                itex.getCause().printStackTrace();

                throw new AssertionError(cause);

            }

            return;

        }

        TestComponent component = new TestComponent();

        Object constraints = null;

        QuickSearch qs = QuickSearch.attach(component, constraints);

        component.addNotify();

        final String[] searchTextPtr = new String[] { null };

        final Bias[] biasPtr = new Bias[] { null };

        final boolean[] confirmedPtr = new boolean[] { false };

        final boolean[] canceledPtr = new boolean[] { false };

        QuickSearchListener qsl = new QuickSearchListener() {

            @Override

            public void quickSearchUpdate(String searchText) {

                assertTrue(SwingUtilities.isEventDispatchThread());

                searchTextPtr[0] = searchText;

            }

            @Override

            public void showNextSelection(Bias bias) {

                assertTrue(SwingUtilities.isEventDispatchThread());

                biasPtr[0] = bias;

            }

            @Override

            public String findMaxPrefix(String prefix) {

                assertTrue(SwingUtilities.isEventDispatchThread());

                return prefix + "endPrefix";

            }

            @Override

            public void quickSearchConfirmed() {

                assertTrue(SwingUtilities.isEventDispatchThread());

                confirmedPtr[0] = true;

            }

            @Override

            public void quickSearchCanceled() {

                assertTrue(SwingUtilities.isEventDispatchThread());

                canceledPtr[0] = true;

            }

        };

        qs.addQuickSearchListener(qsl);

        // Test that a key event passed to the component triggers the quick search:

        try {

            Method setGlobalFocusOwner = KeyboardFocusManager.class.getDeclaredMethod("setGlobalFocusOwner", Component.class);

            setGlobalFocusOwner.setAccessible(true);

            setGlobalFocusOwner.invoke(KeyboardFocusManager.getCurrentKeyboardFocusManager(), component);

        } catch (Exception ex) {

            ex.printStackTrace();

            throw new AssertionError(ex);

        }

        KeyEvent ke = new KeyEvent(component, KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'A');

        component.dispatchEvent(ke);

        assertEquals("A", qs.getSearchField().getText());

        assertEquals("A", searchTextPtr[0]);

        assertNull(biasPtr[0]);

        // Test that further key events passed to the quick search field trigger the quick search listener:

        qs.getSearchField().setCaretPosition(1);

        try {

            Method setGlobalFocusOwner = KeyboardFocusManager.class.getDeclaredMethod("setGlobalFocusOwner", Component.class);

            setGlobalFocusOwner.setAccessible(true);

            setGlobalFocusOwner.invoke(KeyboardFocusManager.getCurrentKeyboardFocusManager(), qs.getSearchField());

        } catch (Exception ex) {

            ex.printStackTrace();

            throw new AssertionError(ex);

        }

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'b');

        qs.getSearchField().dispatchEvent(ke);

        assertEquals("Ab", searchTextPtr[0]);

        // Test the up/down keys resulting to selection navigation:

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_UP, (char) KeyEvent.VK_UP);

        qs.getSearchField().dispatchEvent(ke);

        assertEquals(Bias.Backward, biasPtr[0]);

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_DOWN, (char) KeyEvent.VK_DOWN);

        qs.getSearchField().dispatchEvent(ke);

        assertEquals(Bias.Forward, biasPtr[0]);

        // Test that tab adds max prefix:

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_TAB, '\t');

        qs.getSearchField().dispatchEvent(ke);

        assertEquals("AbendPrefix", qs.getSearchField().getText());

        // Test that we get no events when quick search listener is detached:

        qs.removeQuickSearchListener(qsl);

        qs.getSearchField().setCaretPosition(2);

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'c');

        qs.getSearchField().dispatchEvent(ke);

        assertEquals("AbcendPrefix", qs.getSearchField().getText());

        assertEquals("Ab", searchTextPtr[0]);

        // Test the quick search confirmation on Enter key:

        qs.addQuickSearchListener(qsl);

        assertFalse(confirmedPtr[0]);

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_ENTER, '\n');

        qs.getSearchField().dispatchEvent(ke);

        assertTrue(confirmedPtr[0]);

        // Test the quick search cancel on ESC key:

        ke = new KeyEvent(component, KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'A');

        component.dispatchEvent(ke);

        assertEquals("A", searchTextPtr[0]);

        assertFalse(canceledPtr[0]);

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_ESCAPE, (char) 27);

        qs.getSearchField().dispatchEvent(ke);

        assertTrue(canceledPtr[0]);

    }

    enum sync { W, N } // Wait, Notify

    /**

     * Test of asynchronous calls, of class QuickSearch.

     */

    @Test

    public void testAsynchronous() {

        final TestComponent[] componentPtr = new TestComponent[] { null };

        final QuickSearch[] qsPtr = new QuickSearch[] { null };

        try {

            SwingUtilities.invokeAndWait(new Runnable() {

                @Override

                public void run() {

                    componentPtr[0] = new TestComponent();

                    qsPtr[0] = QuickSearch.attach(componentPtr[0], null);

                    componentPtr[0].addNotify();

                }

            });

        } catch (InterruptedException iex) {

            fail("interrupted.");

        } catch (InvocationTargetException itex) {

            Throwable cause = itex.getCause();

            if (cause instanceof AssertionError) {

                throw (AssertionError) cause;

            }

            itex.getCause().printStackTrace();

            throw new AssertionError(cause);

        }

        final String[] searchTextPtr = new String[] { null };

        final Bias[] biasPtr = new Bias[] { null };

        final Object findMaxPrefixLock = new Object();

        final boolean[] confirmedPtr = new boolean[] { false };

        final boolean[] canceledPtr = new boolean[] { false };

        final boolean[] asynchronousPtr = new boolean[] { false };

        final sync[] syncPtr = new sync[] { null };

        QuickSearchListener qsl = new QuickSearchListener() {

            @Override

            public void quickSearchUpdate(String searchText) {

                assertTrue(asynchronousPtr[0] != SwingUtilities.isEventDispatchThread());

                synchronized(searchTextPtr) {

                    if (syncPtr[0] == null) {

                        syncPtr[0] = sync.W;

                        // Wait for the notification first

                        try { searchTextPtr.wait(); } catch (InterruptedException iex) {}

                    }

                    searchTextPtr[0] = searchText;

                    searchTextPtr.notifyAll();

                    syncPtr[0] = null;

                }

            }

            @Override

            public void showNextSelection(Bias bias) {

                assertTrue(asynchronousPtr[0] != SwingUtilities.isEventDispatchThread());

                synchronized(biasPtr) {

                    if (syncPtr[0] == null) {

                        syncPtr[0] = sync.W;

                        // Wait for the notification first

                        try { biasPtr.wait(); } catch (InterruptedException iex) {}

                    }

                    biasPtr[0] = bias;

                    biasPtr.notifyAll();

                    syncPtr[0] = null;

                }

            }

            @Override

            public String findMaxPrefix(String prefix) {

                assertTrue(asynchronousPtr[0] != SwingUtilities.isEventDispatchThread());

                synchronized(findMaxPrefixLock) {

                    if (syncPtr[0] == null) {

                        syncPtr[0] = sync.W;

                        // Wait for the notification first

                        try { findMaxPrefixLock.wait(); } catch (InterruptedException iex) {}

                    }

                    prefix = prefix + "endPrefix";

                    findMaxPrefixLock.notifyAll();

                    syncPtr[0] = null;

                }

                return prefix;

            }

            @Override

            public void quickSearchConfirmed() {

                assertTrue(SwingUtilities.isEventDispatchThread());

                confirmedPtr[0] = true;

            }

            @Override

            public void quickSearchCanceled() {

                assertTrue(SwingUtilities.isEventDispatchThread());

                canceledPtr[0] = true;

            }

        };

        qsPtr[0].addQuickSearchListener(qsl);

        assertFalse(qsPtr[0].isAsynchronous());

        qsPtr[0].setAsynchronous(true);

        asynchronousPtr[0] = true;

        assertTrue(qsPtr[0].isAsynchronous());

        // Test that a key event passed to the component triggers the asynchronous quick search:

        try {

            SwingUtilities.invokeAndWait(new Runnable() {

                @Override

                public void run() {

                    try {

                        Method setGlobalFocusOwner = KeyboardFocusManager.class.getDeclaredMethod("setGlobalFocusOwner", Component.class);

                        setGlobalFocusOwner.setAccessible(true);

                        setGlobalFocusOwner.invoke(KeyboardFocusManager.getCurrentKeyboardFocusManager(), componentPtr[0]);

                    } catch (Exception ex) {

                        ex.printStackTrace();

                        throw new AssertionError(ex);

                    }

                    KeyEvent ke = new KeyEvent(componentPtr[0], KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'A');

                    componentPtr[0].dispatchEvent(ke);

                }

            });

        } catch (InterruptedException iex) {

            fail("interrupted.");

        } catch (InvocationTargetException itex) {

            Throwable cause = itex.getCause();

            if (cause instanceof AssertionError) {

                throw (AssertionError) cause;

            }

            itex.getCause().printStackTrace();

            throw new AssertionError(cause);

        }

        synchronized(searchTextPtr) {

            assertNull(searchTextPtr[0]);

            syncPtr[0] = sync.N;

            searchTextPtr.notifyAll();

            // Wait to set the value

            try { searchTextPtr.wait(); } catch (InterruptedException iex) {}

            assertEquals("A", searchTextPtr[0]);

        }

        // Test the up/down keys resulting to asynchronous selection navigation:

        try {

            SwingUtilities.invokeAndWait(new Runnable() {

                @Override

                public void run() {

                    KeyEvent ke = new KeyEvent(qsPtr[0].getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_UP, (char) KeyEvent.VK_UP);

                    qsPtr[0].getSearchField().dispatchEvent(ke);

                    ke = new KeyEvent(qsPtr[0].getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_DOWN, (char) KeyEvent.VK_DOWN);

                    qsPtr[0].getSearchField().dispatchEvent(ke);

                }

            });

        } catch (InterruptedException iex) {

            fail("interrupted.");

        } catch (InvocationTargetException itex) {

            Throwable cause = itex.getCause();

            if (cause instanceof AssertionError) {

                throw (AssertionError) cause;

            }

            itex.getCause().printStackTrace();

            throw new AssertionError(cause);

        }

        synchronized(biasPtr) {

            assertNull(biasPtr[0]);

            syncPtr[0] = sync.N;

            biasPtr.notifyAll();

            // Wait to set the value

            try { biasPtr.wait(); } catch (InterruptedException iex) {}

            assertEquals(Bias.Backward, biasPtr[0]);

        }

        synchronized(biasPtr) {

            assertEquals(Bias.Backward, biasPtr[0]);

            syncPtr[0] = sync.N;

            biasPtr.notifyAll();

            // Wait to set the value

            try { biasPtr.wait(); } catch (InterruptedException iex) {}

            assertEquals(Bias.Forward, biasPtr[0]);

        }

        // Test that tab adds max prefix asynchronously:

        try {

            SwingUtilities.invokeAndWait(new Runnable() {

                @Override

                public void run() {

                    KeyEvent ke = new KeyEvent(qsPtr[0].getSearchField(), KeyEvent.KEY_PRESSED, System.currentTimeMillis(), 0, KeyEvent.VK_TAB, '\t');

                    qsPtr[0].getSearchField().dispatchEvent(ke);

                }

            });

        } catch (InterruptedException iex) {

            fail("interrupted.");

        } catch (InvocationTargetException itex) {

            Throwable cause = itex.getCause();

            if (cause instanceof AssertionError) {

                throw (AssertionError) cause;

            }

            itex.getCause().printStackTrace();

            throw new AssertionError(cause);

        }

        synchronized(findMaxPrefixLock) {

            assertEquals("A", qsPtr[0].getSearchField().getText());

            syncPtr[0] = sync.N;

            findMaxPrefixLock.notifyAll();

            // Wait to set the value

            try { findMaxPrefixLock.wait(); } catch (InterruptedException iex) {}

            // Can not test it immediatelly, the text is updated in AWT

            // assertEquals("AendPrefix", qsPtr[0].getSearchField().getText());

        }

        try { Thread.sleep(200); } catch (InterruptedException iex) {}

        try {

            SwingUtilities.invokeAndWait(new Runnable() {

                @Override

                public void run() {

                    assertEquals("AendPrefix", qsPtr[0].getSearchField().getText());

                }

            });

        } catch (InterruptedException iex) {

            fail("interrupted.");

        } catch (InvocationTargetException itex) {

            Throwable cause = itex.getCause();

            if (cause instanceof AssertionError) {

                throw (AssertionError) cause;

            }

            itex.getCause().printStackTrace();

            throw new AssertionError(cause);

        }

    }

    /**

     * Test of processKeyEvent method, of class QuickSearch.

     */

    @Test

    public void testProcessKeyEvent() {

        TestComponent component = new TestComponent();

        Object constraints = null;

        QuickSearch qs = QuickSearch.attach(component, constraints);

        final String[] searchTextPtr = new String[] { null };

        final Bias[] biasPtr = new Bias[] { null };

        final boolean[] confirmedPtr = new boolean[] { false };

        final boolean[] canceledPtr = new boolean[] { false };

        QuickSearchListener qsl = new QuickSearchListener() {

            @Override

            public void quickSearchUpdate(String searchText) {

                searchTextPtr[0] = searchText;

            }

            @Override

            public void showNextSelection(Bias bias) {

                biasPtr[0] = bias;

            }

            @Override

            public String findMaxPrefix(String prefix) {

                return prefix + "endPrefix";

            }

            @Override

            public void quickSearchConfirmed() {

                confirmedPtr[0] = true;

            }

            @Override

            public void quickSearchCanceled() {

                canceledPtr[0] = true;

            }

        };

        qs.addQuickSearchListener(qsl);

        KeyEvent ke = new KeyEvent(component, KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'A');

        qs.processKeyEvent(ke);

        assertEquals("A", qs.getSearchField().getText());

        assertEquals("A", searchTextPtr[0]);

        assertNull(biasPtr[0]);

        ke = new KeyEvent(qs.getSearchField(), KeyEvent.KEY_TYPED, System.currentTimeMillis(), 0, KeyEvent.VK_UNDEFINED, 'b');

        qs.processKeyEvent(ke);

        assertEquals("Ab", qs.getSearchField().getText());

        assertEquals("Ab", searchTextPtr[0]);

    }

    /**

     * Test of findMaxCommonSubstring method, of class QuickSearch.

     */

    @Test

    public void testFindMaxCommonSubstring() {

        System.out.println("findMaxCommonSubstring");

        String str1 = "annotation";

        String str2 = "antenna";

        boolean ignoreCase = false;

        String expResult = "an";

        String result = QuickSearch.findMaxCommonSubstring(str1, str2, ignoreCase);

        assertEquals(expResult, result);

        str1 = "Annotation";

        expResult = "";

        result = QuickSearch.findMaxCommonSubstring(str1, str2, ignoreCase);

        assertEquals(expResult, result);

        str1 = "AbCdEf";

        str2 = "AbCxxx";

        expResult = "AbC";

        result = QuickSearch.findMaxCommonSubstring(str1, str2, ignoreCase);

        assertEquals(expResult, result);

    }

    private static final class TestComponent extends JComponent {

        List<KeyListener> addedKeyListeners = new ArrayList<KeyListener>();

        Component added;

        Object constraints;

        public TestComponent() {

            new JFrame().add(this); // To have a parent

        }

        @Override

        public boolean isShowing() {

            return true;

        }

        @Override

        public Component add(Component comp) {

            this.added = comp;

            return super.add(comp);

        }

        @Override

        public void add(Component comp, Object constraints) {

            this.added = comp;

            this.constraints = constraints;

            super.add(comp, constraints);

        }

        @Override

        public void remove(Component comp) {

            if (comp == this.added) {

                this.added = null;

            }

            super.remove(comp);

        }

        @Override

        public synchronized void addKeyListener(KeyListener l) {

            addedKeyListeners.add(l);

            super.addKeyListener(l);

        }

        @Override

        public synchronized void removeKeyListener(KeyListener l) {

            addedKeyListeners.remove(l);

            super.removeKeyListener(l);

        }

    }

}