@@ -0,0 +1,1977 @@
+// Copyright 2013 Daniel de Kok%0A//%0A// Licensed under the Apache License, Version 2.0 (the %22License%22);%0A// you may not use this file except in compliance with the License.%0A// You may obtain a copy of the License at%0A//%0A//     http://www.apache.org/licenses/LICENSE-2.0%0A//%0A// Unless required by applicable law or agreed to in writing, software%0A// distributed under the License is distributed on an %22AS IS%22 BASIS,%0A// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.%0A// See the License for the specific language governing permissions and%0A// limitations under the License.%0A%0Apackage eu.danieldk.dictomaton.levenshtein;%0A%0Aimport com.carrotsearch.junitbenchmarks.AbstractBenchmark;%0Aimport eu.danieldk.dictomaton.DictionaryBuilderException;%0Aimport eu.danieldk.dictomaton.Util;%0Aimport eu.danieldk.dictomaton.categories.Benchmarks;%0Aimport org.junit.Assert;%0Aimport org.junit.BeforeClass;%0Aimport org.junit.Test;%0Aimport org.junit.experimental.categories.Category;%0A%0Aimport java.io.IOException;%0Aimport java.util.Iterator;%0Aimport java.util.SortedSet;%0A%0A@Category(Benchmarks.class)%0Apublic class LevenshteinAutomatonBenchmark extends AbstractBenchmark %7B%0A    private static SortedSet%3CString%3E d_words;%0A%0A    @BeforeClass%0A    public static void initializeExpensive() throws DictionaryBuilderException, IOException %7B%0A        d_words = Util.loadWordList(%22eu/danieldk/dictomaton/web2-1%22);%0A    %7D%0A%0A    @Test%0A    public void distance1Benchmark() %7B%0A        int i = 0;%0A        Iterator%3CString%3E iter = d_words.iterator();%0A        while (i++ %3C 10000 && iter.hasNext()) %7B%0A            String word = iter.next();%0A            Assert.assertNotNull(new LevenshteinAutomaton(word, 1));%0A        %7D%0A    %7D%0A%0A    @Test%0A    public void distance2Benchmark() %7B%0A        int i = 0;%0A        Iterator%3CString%3E iter = d_words.iterator();%0A        while (i++ %3C 10000 && iter.hasNext()) %7B%0A            String word = iter.next();%0A            Assert.assertNotNull(new LevenshteinAutomaton(word, 2));%0A        %7D%0A    %7D%0A%7D%0A

Add a benchmark for Levenshtein automaton construction.