• rlarocque@chromium.org's avatar
    sync: Count nodes more efficiently · bb7e03b8
    rlarocque@chromium.org authored
    The GetTotalNodesCount() function is called sufficiently often that it
    makes sense to spend some effort optimizing its implementation.
    
    The current implementation uses some traversal functions that are fairly
    slow, especially since GetSuccessorId() was made more expensive by the
    implementation of UniquePositions.
    
    This change moves the implementation into the syncable::Directory.  This
    allows it to take advantage of the Directory's internal data structures
    and avoid unnecessary lookups. 
    
    BUG=248143,238621
    
    Review URL: https://chromiumcodereview.appspot.com/15322003
    
    git-svn-id: svn://svn.chromium.org/chrome/trunk/src@202973 0039d316-1c4b-4281-b951-d872f2087c98
    bb7e03b8
directory.cc 40.8 KB