| 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
|