The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 28, 2017

Filed:

Sep. 26, 2016
Applicant:

Semmle Limited, Oxford, GB;

Inventor:

Arthur Baars, Oxford, GB;

Assignee:

Semmle Limited, Oxford, GB;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 11/14 (2006.01);
U.S. Cl.
CPC ...
G06F 17/3033 (2013.01); G06F 11/1451 (2013.01); G06F 17/30088 (2013.01); G06F 17/30097 (2013.01); G06F 17/30327 (2013.01); G06F 17/30424 (2013.01); G06F 17/30589 (2013.01); G06F 2201/84 (2013.01);
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for storing data in a version control system. One of the methods includes maintaining, in a data store, a tree-structured index of files in which each leaf node stores an entry for each file in a plurality of files for a snapshot that includes a unique file identifier for the respective file; receiving a request for a particular file; generating a hash of a particular file path for the particular file; identifying, using the hash of the particular file path, a leaf node in the tree-structured index that includes an entry for the particular file; identifying, in the leaf node, an entry for the particular file path; obtaining, from the entry, the unique file identifier for the particular file in the data store; and using the unique file identifier for the particular file in response to the request.


Find Patent Forward Citations

Loading…