Home
last modified time | relevance | path

Searched refs:LevenshteinDistance (Results 1 – 4 of 4) sorted by relevance

/packages/apps/QuickSearchBox/tests/src/com/android/quicksearchbox/util/
DLevenshteinDistanceTest.java19 import com.android.quicksearchbox.util.LevenshteinDistance.EditOperation;
20 import com.android.quicksearchbox.util.LevenshteinDistance.Token;
31 private static final int INSERT = LevenshteinDistance.EDIT_INSERT;
32 private static final int DELETE = LevenshteinDistance.EDIT_DELETE;
33 private static final int REPLACE = LevenshteinDistance.EDIT_REPLACE;
34 private static final int UNCHANGED = LevenshteinDistance.EDIT_UNCHANGED;
43 LevenshteinDistance distance = new LevenshteinDistance(sourceTokens, targetTokens); in verifyTargetOperations()
/packages/apps/QuickSearchBox/src/com/android/quicksearchbox/
DLevenshteinSuggestionFormatter.java19 import com.android.quicksearchbox.util.LevenshteinDistance;
20 import com.android.quicksearchbox.util.LevenshteinDistance.Token;
83 final LevenshteinDistance table = new LevenshteinDistance(source, target); in findMatches()
87 LevenshteinDistance.EditOperation[] ops = table.getTargetOperations(); in findMatches()
89 if (ops[i].getType() == LevenshteinDistance.EDIT_UNCHANGED) { in findMatches()
/packages/apps/QuickSearchBox/src/com/android/quicksearchbox/util/
DLevenshteinDistance.java27 public class LevenshteinDistance { class
38 public LevenshteinDistance(Token[] source, Token[] target) { in LevenshteinDistance() method in LevenshteinDistance
115 case LevenshteinDistance.EDIT_DELETE: in getTargetOperations()
118 case LevenshteinDistance.EDIT_INSERT: in getTargetOperations()
122 case LevenshteinDistance.EDIT_UNCHANGED: in getTargetOperations()
123 case LevenshteinDistance.EDIT_REPLACE: in getTargetOperations()
/packages/apps/QuickSearchBox/tests/src/com/android/quicksearchbox/
DLevenshteinFormatterTest.java20 import com.android.quicksearchbox.util.LevenshteinDistance.Token;