×

Method and system for persistently cached, copy-on-write view of revision control trees

  • US 9,069,792 B1
  • Filed: 08/22/2008
  • Issued: 06/30/2015
  • Est. Priority Date: 08/22/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, from a version repository client, a first request for requested information stored in a repository of a revision control system, wherein the repository comprises a plurality of historical copies of information;

    if the requested information is stored in local storage of the version repository client, providing the requested information from the local storage of the version repository client, wherein the local storage comprises a cache, a metadata cache, and non-cache storage, wherein the cache stores original file data received from the repository, and wherein the non-cache storage stores only modified copies of the file data stored in the cache; and

    if the requested information is not stored in the local storage of the version repository client,transmitting, from the version repository client, a second request for the requested information to a remote repository server coupled to the repository,receiving the requested information from the remote repository server in response to the second request, andin response to said receiving the requested information, providing the requested information and storing the requested information in the local storage of the version repository client, wherein storing the requested information comprises adding an added node to an ordered tree data structure in the metadata cache, wherein adding the added node to the ordered tree data structure in the metadata cache comprises removing a node from the ordered tree data structure to prevent the ordered tree data structure from exceeding a certain number of nodes, wherein nodes in the ordered tree data structure are ordered based upon how recently each node was used, wherein files in the cache are subject to eviction to make room for new files in the cache, and wherein modified versions of files in the non-cached storage are not subject to eviction from the non-cached storage.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×