Distributed code repository with limited synchronization locking

• US 9,977,786 B2
• Filed: 12/23/2015
• Issued: 05/22/2018
• Est. Priority Date: 12/23/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: GitHub Incorporated (Microsoft Corporation)
• Inventors: Reynolds, Patrick, Haggerty, Michael R., King, Jeffrey
• Primary Examiner(s): Kang, Insun
• Application Number:
  US14/998,079
• Publication Number:
  US 20170185627A1
• Time in Patent Office: 881 Days
• Field of Search: None
• CPC Class Codes: G06F 16/1774 Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 8/36 Software reuse
• CPC Class Codes: G06F 8/49 Partial evaluation
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A system for a distributed repository includes an input interface and a processor. The input interface is to receive a request to change a portion of code. The processor is to determine a change reference and an existing reference, indicate to lock one or more repositories, determine whether swapping references is approved by a vote, and in the event that swapping references is approved by a vote, swap the references and indicate to unlock the one or more repositories.

Claims

1. A system, comprising:

a hardware processor configured to;

receive a request to change a portion of code;

determine a change reference associated with the code and an existing reference associated with the code;

indicate to lock a plurality of repositories of a distributed repository with access to the code;

request the plurality of repositories to approve the request to change the portion of code;

receive a corresponding vote from each repository of the plurality of repositories;

determine whether swapping references is approved by a majority of the plurality of repositories based on the corresponding votes;

in response to determining that swapping references is approved by the majority of the plurality of repositories;

modify the code by swapping the existing reference associated with the code with the change reference associated with the code; and

indicate to unlock the plurality of repositories; and

a memory coupled to the hardware processor and configured to provide the hardware processor with instructions.

2. The system of claim 1, wherein a reference comprises a pointer.

3. The system of claim 1, wherein the request to change the portion of code comprises a new portion of code.

4. The system of claim 3, wherein the new portion of code comprises a code block and associated metadata.

5. The system of claim 3, wherein the hardware processor is additionally configured to store the new portion of code.

6. The system of claim 3, wherein the hardware processor is additionally configured to provide the new portion of code to other systems.

7. The system of claim 3, wherein the hardware processor is additionally configured to determine whether the new portion of code is valid.

8. The system of claim 1, wherein the hardware processor is configured to provide an indication of a ready to lock state.

9. The system of claim 1, wherein to indicate to lock the plurality of repositories the hardware processor is further configured to indicate to lock a repository stored on the system.

10. The system of claim 1, wherein to indicate to lock the plurality of repositories the hardware processor is further configured to indicate to lock a repository stored on another system.

11. The system of claim 1, wherein the hardware processor is further configured to:

in the event a swap indication to not swap is received but swapping references is approved, provide a repair indication to the system that provided the swap indication to not swap.

12. The system of claim 1, wherein the hardware processor is further configured to:

in the event swapping references is not approved, provide an indication that changing a portion of code has failed.

13. The system of claim 1, wherein the hardware processor is further configured to:

in the event swapping references is approved, provide an indication that changing a portion of code has completed.

14. The system of claim 1, wherein the system and one or more other systems each determine whether swapping references is approved by a vote.

15. The system of claim 1, wherein the processor is further configured to:

in the event swapping references is approved, provide an indication to one or more other systems to swap references.

16. A method, comprising:

receiving a request to change a portion of code;

determining, using a hardware processor, a change reference associated with the code and an existing reference associated with the code;

indicating to lock a plurality of repositories of a distributed repository with access to the code;

requesting the plurality of repositories to approve the request to change the portion of code;

receiving a corresponding vote from each repository of the plurality of repositories;

determining whether swapping references is approved by a majority of the plurality of repositories based on the corresponding votes; and

in response to determining that swapping references is approved by the majority of the plurality of repositories;

modifying the code by swapping the existing reference associated with the code with the change reference associated with the code; and

indicating to unlock the plurality of repositories.

17. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a request to change a portion of code;

determining, using a processor, a change reference associated with the code and an existing reference associated with the code;

indicating to lock a plurality of repositories of a distributed repository with access to the code;

requesting the plurality of repositories to approve the request to change the portion of code;

receiving a corresponding vote from each repository of the plurality of repositories;

determining whether swapping references is approved by a majority of the plurality of repositories based on the corresponding votes; and

in response to determining that swapping references is approved by the majority of the plurality of repositories;

modifying the code by swapping the existing reference associated with the code with the change reference associated with the code; and

indicating to unlock the plurality of repositories.