diff --git a/src/com/hughes/android/dictionary/engine/Index.java b/src/com/hughes/android/dictionary/engine/Index.java index 67f01fa..0c07472 100644 --- a/src/com/hughes/android/dictionary/engine/Index.java +++ b/src/com/hughes/android/dictionary/engine/Index.java @@ -312,6 +312,7 @@ private int findMatchLen(final Comparator sortCollator, String a, String } private int findInsertionPointIndex(String token, final AtomicBoolean interrupted) { + String orig_token = token; token = normalizeToken(token); int start = 0; @@ -329,7 +330,8 @@ private int findInsertionPointIndex(String token, final AtomicBoolean interrupte if (comp == 0) comp = sortCollator.compare(token, midEntry.normalizedToken()); if (comp == 0) { - return windBackCase(token, mid, interrupted); + start = end = mid; + break; } else if (comp < 0) { // System.out.println("Upper bound: " + midEntry + ", norm=" + // midEntry.normalizedToken() + ", mid=" + mid); @@ -366,6 +368,23 @@ private int findInsertionPointIndex(String token, final AtomicBoolean interrupte start--; } + // If the search term was normalized, try to find an exact match first + if (!orig_token.equalsIgnoreCase(token)) { + int matchLen = findMatchLen(sortCollator, token, sortedIndexEntries.get(start).normalizedToken()); + int scan = start; + while (scan >= 0 && scan < sortedIndexEntries.size()) { + IndexEntry e = sortedIndexEntries.get(scan); + if (e.token.equalsIgnoreCase(orig_token)) + { + return scan; + } + if (matchLen > findMatchLen(sortCollator, token, e.normalizedToken())) + break; + if (interrupted.get()) return start; + scan++; + } + } + // If we search for a substring of a string that's in there, return // that. int result = Math.min(start, sortedIndexEntries.size() - 1);