Version control system

• US 20060236319A1
• Filed: 04/15/2005
• Published: 10/19/2006
• Est. Priority Date: 04/15/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Antos, Christopher, Harry, Brian David, Sliger, Michael V., McGuire, Thomas D., Pinnix, Justin E.
• Application Number:
  US11/107,145
• Publication Number:
  US 20060236319A1
• Time in Patent Office: Days
• US Class Current: 717/170
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A version control system such as may be used in an information management system for a source code development project. Multiple versions of artifacts are stored in the version control system. Some versions are stored in uncompressed form while others are stored in compressed form. The artifacts selected to be stored in compressed form are selected to facilitate rapid retrieval of files. The compression process is such that the compression may be performed as a background operation.

Claims

1. A method of operating a version control system storing a plurality of versions of an artifact including at least a first version of the artifact and a second version of the artifact, each of the first version and the second version comprising strings of data, the method comprising:

a) forming a compressed representation of the first version of the artifact by;

i) forming a compression dictionary comprising strings of data from the first version of the artifact and the second version of the artifact;

ii) for each of a plurality of strings of data in the first version of the artifact, matching the string of data to a matching string of data in the compression dictionary;

iii) for each string of data in the first version of the artifact matched to a matching string of data in the compression dictionary, including in the compressed representation an indication of the matching string of data; and

b) storing the second version of the artifact and the compressed representation of the first version.

2. The method of claim 1, wherein including in the compressed representation an indication of the matching string of data comprises including in the compressed representation a value related to the size of the matching string of data and a value related to the position of the matching string of data within the compression dictionary.

3. The method of claim 1, wherein the method is performed on a processor executing foreground and background tasks and the method additionally comprises performing one or more foreground tasks and forming a compressed representation of the first version of an artifact is performed as a background task.

4. The method of claim 3, wherein performing one or more foreground tasks comprises retrieving a version of an artifact in response to a user request.

5. The method of claim 1, wherein:

a) forming a compression dictionary comprises loading in a buffer at least a portion of the first version of the artifact and at least a portion of the second version of the artifact; and

b) matching the string of data to a matching string of data in the compression dictionary comprises matching the string of data to a matching string of data in the buffer.

6. The method of claim 5, wherein including in the compressed representation an indication of the matching string of data comprises storing an indication of the position in the buffer of the matching string of data.

7. The method of claim 5, wherein the method additionally comprises shifting into the buffer a second portion of the first version of the artifact.

8. The method of claim 5, wherein:

a) the string comprises a plurality of character and the buffer stores a plurality of characters;

b) the method additionally comprises maintaining at least one pointer to a character in the buffer;

c) matching the string of data to a matching string of data in the buffer comprises comparing characters in the string to characters in the buffer based on their relationship to the character pointed to by the pointer; and

d) the method additionally comprises, upon selecting a matching string in the buffer, adjusting the at least one pointer based on the position of the matching string in the buffer.

9. The method of claim 1, additionally comprising recreating the first version of the artifact from the compressed representation by:

i) recreating the compression dictionary using the second version of the artifact;

ii) using an indication in the compressed representation to select a string from the compression dictionary; and

iii) using the string to update the compression dictionary and in the first version of the artifact.

10. A method of operating a version control system storing representations of a plurality of files, including a text file that has a format defining lines of text and a binary file, with the version control system storing at least a first version of the text file and a second version of the text file and a first version of the binary file and second version of the binary file, the method comprising:

a) forming a compressed representation of the first version of the text file using a predetermined compression process that is independent of the format of the first version of the text file;

b) forming a compressed representation of the first version of the binary file using the predetermined compression process; and

c) storing the compressed representation of the first version of the binary file and the compressed representation of the first version of the text file.

11. The method of claim 10, wherein the predetermined compression process comprises matching stings of data in a file to be compressed with strings of data in a subsequent version of the file.

12. The method of claim 10, wherein the predetermined compression process comprises applying an LZ compression algorithm.

13. The method of claim 10, wherein operating a version control system comprises operating a version control system in a software development environment and forming a compressed representation of the first version of the binary file comprises forming a compressed representation of a version of a computer executable file and forming a compressed representation of the first version of the text file comprises forming a compressed representation of a version of a source code file.

14. The method of claim 10, wherein:

a) the first version and the second version of the binary file comprise characters that may be formed into strings; and

b) forming a compressed representation of the first version of the binary file comprises;

i) creating, using the second version of the binary file, a compression dictionary comprising characters; and

ii) matching strings of characters in the first version of the binary file to characters in the compression dictionary.

15. A version control system for storing a plurality of successive versions of an artifact, the version control system having computer-readable medium having stored thereon data structures representing:

a) for each version of the artifact in a first portion of the plurality of successive versions of the artifact, a compressed representation comprising an indication of at least a portion of a successive version of the artifact;

b) a first uncompressed representation of a first selected version of the plurality of successive versions, the first selected version succeeding the versions of the artifact in the first portion of the plurality of successively created versions;

c) for each version of the artifact in a second portion of the plurality of successive versions of the artifact, the versions of the artifact in the second portion succeeding the first selected version, a compressed representation comprising an indication of a portion of a successive version of the artifact; and

d) a second uncompressed representation of a second selected version of the plurality of successive versions, the second selected version succeeding the versions in the second portion of the plurality of successive versions of the artifact.

16. The version control system of claim 15, additionally comprising computer-executable instructions stored on the computer-readable medium, the computer-executable instructions performing the steps of:

a) receiving an input identifying a requested version of the artifact, the requested version being stored in the computer-readable medium as a compressed representation;

b) selecting the first selected version or the second selected version based on which is after the requested version and closer to the requested version in the succession of versions in the plurality of successive versions of the artifact; and

c) using the uncompressed representation of the selected version to uncompress a compressed representation of a version of the artifact.

17. The method of claim 16, wherein the computer-executable instructions additionally perform the step of using the uncompressed representation of the artifact to uncompress a second compressed representation of a version of the artifact.

18. The method of claim 15, wherein the first selected version has a predetermined position within a succession associated with the plurality of successive versions.

19. The method of claim 15, wherein the first selected version has a position within a succession associated with the plurality of successive versions selected based on an activity level associated with the first version.

20. The method of claim 15, wherein the first selected version is stored in a cache.