History log of /packages/apps/QuickSearchBox/src/com/android/quicksearchbox/util/LevenshteinDistance.java
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
f16bea9765ee9838d316655d38cb51b72a3b4acb 14-Jul-2010 Bjorn Bringert <bringert@android.com> More edit distance optimization

Reduces CPU time for formatSuggestion() in LevenshteinFormatterTest from 44 ms
to 30 ms (32% reduction). This is on top of mathewi's recent optimization. The
total reduction is now from 72 ms to 30 ms (58% reduction).

Also adds @SmallTest annotations to the edit distance tests so that
they will be included in the continuous test suite.

Bug: 2836498
Change-Id: I7cc4156df4f9e993ce72cd35001d1abaa7c239e3
/packages/apps/QuickSearchBox/src/com/android/quicksearchbox/util/LevenshteinDistance.java
fbbf9be564b7675b2986dea38babfcbe55e5694b 14-Jul-2010 Mathew Inwood <mathewi@google.com> Performance improvement for suggestion bolding.

The amount of time spend inside LevenshteinSuggestionFormatter.formatSuggestion is reduced from 72ms to 44ms when runnig the tests. The number of memory allocations is also reduced.

Bug: 2836498

Change-Id: I97826e2499b4647812c58e762336a807f034f1ee
/packages/apps/QuickSearchBox/src/com/android/quicksearchbox/util/LevenshteinDistance.java
2fb3a129925a42e72944b836e85a1a2d55a0d950 29-Jun-2010 Mathew Inwood <mathewi@google.com> Implemented suggestion bolding.

The part of the query that the user did not type is highlighed, currently in bold.

Bug: 2806529.

Change-Id: I087c4cd80faf878a54e1fa8d4c2833eef4329a62
/packages/apps/QuickSearchBox/src/com/android/quicksearchbox/util/LevenshteinDistance.java