Dropbox, Inc.

Sujay Jayakar

John Lai

Isaac Goldberg

Nipunn Koorapati

Robert Ying

Elmer Charles Jubb, Iv

Geoffry Song

Gautam Gupta

Thomas Giovanni Carriero

Mark Delamere

Jon Vincent

Phil Rha

James Cowling

Braden Walker

David Wetterau

Joshua Robin Kaplan

Bryon Ross

Jesse Endahl

Elmer Charles Jubb

The disclosed technology relates to a system configured to detect a modification to a node in a tree data structure. The node is associated with a content item managed by a content management service as well as a filename. The system may append the filename and a separator to a filename array, determine a location of the filename in the filename array, and store the location of the filename in the node.

Efficient filename storage and retrieval

A client can allocate and reassociate unique identifiers to local content items associated with an account at a content management system, and use the unique identifiers to commit operations for the content items on the content management system. For example, a client can create a content item and determine the content item does not have an identifier from the content management system. The client obtains an identifier for the content item and asks the content management system to verify a uniqueness of the identifier. When the identifier is unique, the client adds a node corresponding to the content item to a local tree representing a state at the client of content items associated with the account, and uploads the content item with the identifier to the content management system. When the identifier is not unique, the client obtains a new identifier for the content item.

Allocation and reassignment of unique identifiers for synchronization of content items

The disclosed technology relates to a system configured to identify a first operation in a first set of operations configured to converge a server state and a file system state, wherein the first operation is not in a second set of operations generated in response to an change to at least one of the server state and the file system state. The system is further configured to cancel the first operation, identify a second operation in both the first set of operations and the second set of operations, and initiate execution of the second operation concurrently with the canceling of the first operation.

Efficient management of client synchronization updates

A system can serialize moves and mounts across namespaces based on lamport clocks. In some examples, the system obtains a request to move a content item from a source namespace to a destination namespace. The system processes an incoming move at the destination and an outgoing move at the source. The system processes for the content item a delete at the source and an add at the destination. The system assigns a first clock to the incoming move and a second clock to the outgoing move, the first clock being lower than the second clock. The system assigns a third clock to the delete and a fourth clock to the add, the third clock being higher than the second clock and lower than the fourth clock. The system serializes the incoming and outgoing moves, the delete and the add based on the first, second, third and fourth clocks.

Atomic moves with lamport clocks in a content management system

The disclosed technology relates to a system configured to compute a difference between a remote tree data structure representing a server state for content items associated with an account on a content management system and a sync tree data structure representing a known synchronization state between the content management system and the computing system. The system is configured to generate, based on the difference, a set of operations that when performed on the computing system update the content items stored on the client device to converge a file system state on the computing system and the server state.

Content management client synchronization service

Various embodiments provide a commenting system for multiple users to provide and share comments to shared documents. For example, users can share a web link to a collection of content items, such as documents, spreadsheets, photos, and any other media, with other users stored in an online content management system. The commenting system can provide a comment interface displayable alongside a respective content item and the comments can be saved for each user and the content item with associated comments can be synced across the multiple users. The comments can scroll independently of the content in a content item or the comments can be linked to a location therein and the scrolling of the comments can be linked to the scrolling of the content item such that corresponding comments are displayed.

Shared content item commenting

Efficiently propagating diff values

In some embodiments, a client generates an operation modifying a local copy of a content item on a user account at a content management system and records an intent to commit the operation to a journal of revisions at the content management system. Based on the operation, the client sends to the content management system a first request to commit the operation at the journal, the first request including a cursor identifying a current position of the client in the journal. The client sends, to the content management system, a second request for a status of the commit and, based on the second request, determines whether the commit of the operation to the journal has succeeded. Based on whether the commit of the operation to the journal has succeeded, the client determines whether to update one or more tree data structures on the client and clear the intent to commit.

Commit protocol for synchronizing content items

The disclosed technology relates to a system configured to compute a difference between a local tree data structure representing a file system state for content items associated with a user account on the computing system and a sync tree data structure representing a known synchronization state between a content management system and the computing system. The system is configured to generate, based on the difference, a set of operations that when performed update the content items stored on the content management system to converge a server state for content items associated the user account on the content management system and the file system state.

Source code of a logical segment of a codebase can be isolated from other portions of the codebase yet the logical segment and the other portions may have mutual dependencies. Packaging multiple versions of the logical segment and the other portions of the codebase to be compilable as a single binary file can simplify the development, testing, and release work flows of the codebase. For example, development, evaluation, and deployment of the logical segment and the other portions of the code base can run on different schedules. As another example, a provider of the codebase can control which version of the logical segment computing devices execute.

Growing community of inventors

San Francisco, CA, United States of America

Sujay Jayakar