diff options
| author | calderwoodra <calderwoodra@google.com> | 2017-11-15 15:36:07 -0800 |
|---|---|---|
| committer | zachh <zachh@google.com> | 2017-11-18 07:30:39 +0000 |
| commit | 1636789520efce24c487c64f95f97f510c505661 (patch) | |
| tree | 566ea300a241d52b9e17d7c5b736193cde928162 /java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java | |
| parent | 8dab453962327e01c6f2e2a22d61540d1c3d6f47 (diff) | |
Optimize contact search by using a Ternary Search Tree.
This change updates search fragment to now preprocess query
results and hold them in memory. This significantly improves the
lookup runtime to be O(logn) on average and O(N) worst case.
Bug: 69100384
Test: existing (plus some time measurement regression tests)
PiperOrigin-RevId: 175891990
Change-Id: I6d7ae61c478b544af42d954af4e8580e052693ba
Diffstat (limited to 'java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java')
| -rw-r--r-- | java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java b/java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java index 1ecb486d2..c4ff27545 100644 --- a/java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java +++ b/java/com/android/dialer/searchfragment/common/QueryFilteringUtil.java @@ -137,7 +137,7 @@ public class QueryFilteringUtil { * @param context The context * @return The original string with characters replaced with T9 representations. */ - static String getT9Representation(String s, Context context) { + public static String getT9Representation(String s, Context context) { StringBuilder builder = new StringBuilder(s.length()); for (char c : s.toLowerCase().toCharArray()) { builder.append(getDigit(c, context)); |