System and method for performing data management in a collaborative development environment

• US 9,336,137 B2
• Filed: 08/22/2012
• Issued: 05/10/2016
• Est. Priority Date: 09/02/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Day-Richter, John, McGowan, John
• Primary Examiner(s): MCINTOSH, ANDREW T
• Application Number:
  US13/591,734
• Publication Number:
  US 20150199270A1
• Time in Patent Office: 1,357 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 9/00 Arrangements for program control, e.g. control units program control for peripheral devices G06F13/10

Abstract

An object that is not linked to a root object of a data model is identified. A first instruction comprising a fingerprint and a request to delete the object from memory is transmitted to a plurality of user devices. A second instruction to undo the first instruction is received from one of the plurality of user devices, and, in response to the second instruction, a third instruction comprising the fingerprint and a request to execute and delete any instruction that includes the fingerprint is transmitted to the plurality of user devices.

Claims

1. A method of managing data storage among a plurality of user devices, the method comprising:

identifying an object that is not linked to a root object of a data model;

transmitting to a plurality of user devices a first instruction comprising a fingerprint and a request to delete the object from memory;

deleting, at each of the plurality of user devices, the object;

generating, at each of the plurality of user devices, a reverse instruction that contains the fingerprint;

receiving, substantially simultaneously from each of two of the plurality of user devices, a second instruction to undo the first instruction; and

in response to the second instruction, transmitting to the plurality of user devices a third instruction comprising the fingerprint and a request to execute and delete any instruction that includes the fingerprint.

2. The method of claim 1, further comprising:

deleting the object from the data model.

3. The method of claim 1, wherein the identifying step and the transmitting step are performed while performing a background garbage collection function.

4. The method of claim 1, wherein the data model comprises an object constructed using one of a list, a map, and a primitive.

5. A non-transitory computer readable medium having program instructions stored thereon, the instructions capable of execution by a processor and defining the steps of:

identifying an object that is not linked to a root object of a data model;

transmitting to a plurality of user devices a first instruction comprising a fingerprint and a request to delete the object from memory;

deleting, at each of the plurality of user devices, the object;

generating, at each of the plurality of user devices, a reverse instruction that contains the fingerprint;

receiving, substantially simultaneously from each of two of the plurality of user devices, a second instruction to undo the first instruction; and

in response to the second instruction, transmitting to the plurality of user devices a third instruction comprising the fingerprint and a request to execute and delete any instruction that includes the fingerprint.

6. The non-transitory computer readable medium of claim 5, further comprising instructions defining the step of:

deleting the object from the data model.

7. The non-transitory computer readable medium of claim 5, wherein the identifying step and the transmitting step are performed while performing a background garbage collection function.

8. The non-transitory computer readable medium of claim 5, wherein the data model comprises an object constructed using one of a list, a map, and a primitive.