diff options
| author | rouslan@chromium.org <rouslan@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2014-03-15 00:56:24 +0000 |
|---|---|---|
| committer | rouslan@chromium.org <rouslan@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2014-03-15 00:56:24 +0000 |
| commit | 07949ab6ce355f0ce0e1e238326d695272191cdc (patch) | |
| tree | 85a0b8c223b04be48724b5b6ab3472513b5c3e94 /ipc/ipc_multiprocess_test.cc | |
| parent | fbcf7ab20679679f9c4f589a34df250a01f12cdf (diff) | |
| download | chromium_src-07949ab6ce355f0ce0e1e238326d695272191cdc.zip chromium_src-07949ab6ce355f0ce0e1e238326d695272191cdc.tar.gz chromium_src-07949ab6ce355f0ce0e1e238326d695272191cdc.tar.bz2 | |
[rac] Improve libaddressinput suggestion performance with tries.
The patch changes suggestion algorithm from a for loop that compared
prefixes to a trie. The performance impact on a debug build:
Old (for loop that compared prefixes):
- Build rulesets = 200 ms
- Each character typed = 500 ms
New (trie):
- Build rulesets = 200 ms
- First character typed = 220 ms (200 ms due to building trie)
- Each subsequent character typed = 20 ms
The performance for each character improves significantly. Building
rulesets and the trie still have room for optimization.
BUG=347383
Review URL: https://codereview.chromium.org/183793003
git-svn-id: svn://svn.chromium.org/chrome/trunk/src@257277 0039d316-1c4b-4281-b951-d872f2087c98
Diffstat (limited to 'ipc/ipc_multiprocess_test.cc')
0 files changed, 0 insertions, 0 deletions