×

System and method for applying deltas in a version control system

  • US 8,341,132 B2
  • Filed: 10/01/2008
  • Issued: 12/25/2012
  • Est. Priority Date: 10/01/2008
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method to retrieve a particular version of a document having a plurality of versions, the method comprising:

  • receiving a request to generate a particular version of a document from among a plurality of versions of the document, wherein generating the particular version comprises transforming a partial form of the particular version represented by a delta of the particular version into complete contents of the particular version using at least the delta, wherein the delta is stored in a repository, and the delta corresponds to a change to data at a position in the requested particular version of the document relative to an adjacent version of the document;

    transforming the partial form into the complete contents of the particular version comprising;

    retrieving the delta corresponding to the requested particular version of the document,recursively determining adjacent data corresponding to the delta at the adjacent version of the document,applying the delta to the determined adjacent data,generating data accounting for the change to data at the position based on the applied delta, andgenerating the complete contents of the requested particular version of the document based at least in part on the generated data for the delta, wherein the complete contents of the requested particular version of the document is generated without generating the adjacent version of the document in its entirety; and

    presenting the requested particular version in response to the received request.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×