| commit | 1636789520efce24c487c64f95f97f510c505661 | [log] [tgz] |
|---|---|---|
| author | calderwoodra <calderwoodra@google.com> | Wed Nov 15 15:36:07 2017 -0800 |
| committer | zachh <zachh@google.com> | Sat Nov 18 07:30:39 2017 +0000 |
| tree | 566ea300a241d52b9e17d7c5b736193cde928162 | |
| 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