Abstract: 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.

Abstract: 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.

Abstract: A client can allocate identifiers to local content items and ensure the identifiers are unique at a content management system. For example, a client can add a first content item at a first path and determine the first content item does not have a first unique identifier. The client can determine that a second content item at a second path was previously associated with the first path and determine that the first content item should inherit a second unique identifier from the second content item. The client can then assign the second unique identifier to the first content item and add a node representing the first content item to a local tree representing a local state of content items at the client, the node including the second unique identifier. The client can also upload the first content item with the second unique identifier to the content management system.

Abstract: The disclosed technology relates to a system configured to identify at least one difference between a sync tree and at least one of 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 may further generate, based on the at least one difference, a set of operations configured to converge the server state and the file system state and manage the execution of the set of operations.

Abstract: Various embodiments provide a commenting system for multiple users to provide and share comments to shared content items. 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. To enable such functionality, the online content management system can expose an application programming interface to enable third-party service providers to develop and attach a comment interface to content items. Accordingly, such a commenting system can provide a comment interface for concurrent display alongside a respective content item in which users can provide comments to shared content items or to use as notes for their personal content items.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: The disclosed technology relates to a system configured to obtain a set of tree data structures including a remote tree representing a server state of content items associated with a user account on a content management system, a local tree representing a file system state of content items associated with the user account on a client device, and a sync tree representing a known sync state between the content management system and the client device. The system is configured to determine that the user account on the content management system includes at least one modification not synchronized to the client device by comparing the remote tree and the sync tree.

Abstract: The disclosed technology relates to a system configured to identify at least one difference between a sync tree and at least one of 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 may further generate, based on the at least one difference, a set of operations configured to converge the server state and the file system state and manage the execution of the set of operations.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A client can allocate identifiers to local content items and ensure the identifiers are unique at a content management system. For example, a client can add a first content item at a first path and determine the first content item does not have a first unique identifier. The client can determine that a second content item at a second path was previously associated with the first path and determine that the first content item should inherit a second unique identifier from the second content item. The client can then assign the second unique identifier to the first content item and add a node representing the first content item to a local tree representing a local state of content items at the client, the node including the second unique identifier. The client can also upload the first content item with the second unique identifier to the content management system.

Abstract: 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.

Abstract: The disclosed technology relates to a system configured to obtain a set of tree data structures including a remote tree representing a server state of content items associated with a user account on a content management system, a local tree representing a file system state of content items associated with the user account on a client device, and a sync tree representing a known sync state between the content management system and the client device. The system is configured to determine that the user account on the content management system includes at least one modification not synchronized to the client device by comparing the remote tree and the sync tree.

Abstract: Systems, methods, and computer-readable storage media for identifying a LAN sync candidate are disclosed. A synchronized content management system may receive a request from a first client device to synchronize a content item. The synchronized content management system may identify a second client device that has a current copy of the content item. The second client device may belong in the same local area network as the first client device. The second client device can be identified based on a characteristic of the LAN as well as the public and local addresses of the first and second client devices. The synchronized content management system can send a LAN sync instruction to the first client device. The instruction may identify the second client device as a LAN sync candidate. The first client device may then initiate LAN sync by requesting synchronization of the content item from the second client device.