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/function | |
| 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/function')
0 files changed, 0 insertions, 0 deletions