diff options
| author | nick@chromium.org <nick@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2011-03-03 03:18:47 +0000 |
|---|---|---|
| committer | nick@chromium.org <nick@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2011-03-03 03:18:47 +0000 |
| commit | aa39be82604867c77bca9a6cf998c76d2ef4e4b4 (patch) | |
| tree | 2585e4449d152775f3b4b532cca5371552d216ac /content | |
| parent | 17db9e52e399dbc4a8b857fe42c3076d0ee09ce0 (diff) | |
| download | chromium_src-aa39be82604867c77bca9a6cf998c76d2ef4e4b4.zip chromium_src-aa39be82604867c77bca9a6cf998c76d2ef4e4b4.tar.gz chromium_src-aa39be82604867c77bca9a6cf998c76d2ef4e4b4.tar.bz2 | |
sync: Optimize GetFirstChildId and ComputePrevIdFromServerPosition by having the parent/child index be sorted by SERVER_POSITION_IN_PARENT, rather than arbitrarily.
This fixes two longstanding TODOs and yields the following perf improvement on "SyncerTest.OneBajillionUpdates":
Release build (7000ms -> 500ms)
Debug build (70000ms -> 3000ms)
BUG=60236, chromium-os:11226
TEST=sync_unit_tests (SyncerPosition* gives good coverage)
Review URL: http://codereview.chromium.org/6588119
git-svn-id: svn://svn.chromium.org/chrome/trunk/src@76700 0039d316-1c4b-4281-b951-d872f2087c98
Diffstat (limited to 'content')
0 files changed, 0 insertions, 0 deletions