Dropbox, Inc.
Incremental client synchronization

Abstract:

The disclosed technology relates to a system configured to identify a set of modifications based on a set of tree data structures including a sync tree, a remote tree, and a local tree. The sync tree represents a known synced state between a server state and a file system state, the remote tree represents the server state, and the local tree represents the file system state. The system is further configured to select a set of unblocked modifications from the set of modifications based on whether each modification has a dependency and execute, based on the set of unblocked modifications, a set of tasks configured to converge the server state and the file system state.