Patents Assigned to GitHub, Inc.
  • Patent number: 10719388
    Abstract: A system for maintaining a repository replication system includes an interface and a processor. The interface is to receive a request to modify a repository, wherein the repository comprises repository copies. The processor is to determine whether modifying the repository resulted in an indication of an error, wherein the indication of the error is based at least in part on a plurality of checksums, wherein a checksum of the plurality of checksums is associated with a repository copy of the repository copies; and in the event that modifying the repository resulted in the indication of the error: queue a repair request to repair the error; and execute a repair process to repair the error associated with the repair request, wherein executing the repair process occurs asynchronously to queuing the error request.
    Type: Grant
    Filed: September 17, 2018
    Date of Patent: July 21, 2020
    Assignee: GITHUB, INC.
    Inventor: Patrick Reynolds
  • Patent number: 10666719
    Abstract: A system for directing reads includes an input interface and a processor. The input interface is to receive a request to read from a plurality of servers. The processor is to determine a set of weights for a set of healthy servers of the plurality of servers and determine a server to receive the request based at least in part on the set of weights.
    Type: Grant
    Filed: November 27, 2018
    Date of Patent: May 26, 2020
    Assignee: GITHUB, INC.
    Inventors: Patrick Reynolds, Russell Belfer
  • Patent number: 10616291
    Abstract: A machine receives, from a first client device, a first request for provision of data that is specified by the first request. The machine creates a datastream that contains the data and initiates provision of the datastream to the first client device. The machine creates a marker file that corresponds to the first request, and existence of the marker file indicates that the provision of the datastream to the first client device is incomplete. While the marker file exists, if the machine receives, from a second client device, a second request for provision of the same data, the machine caches the now twice-requested data in a data cache, and the machine may provide the data from the data cache to the second client device. This can avoid one or more retrieval operations or other preparations for providing the data to the second client device.
    Type: Grant
    Filed: October 18, 2016
    Date of Patent: April 7, 2020
    Assignee: GITHUB, INC.
    Inventors: Michael Procter, Jeff Robert King, Michael Richard Haggerty, Vicent Pere Marti Guardiola
  • Patent number: 10558737
    Abstract: Generation of a semantic diff is described. A machine according to some example embodiments generates first and second parse trees by parsing the first and second documents using a grammar of a coding language common to both documents. The machine classifies subtrees within these parse trees and determines that a first subtree from the first document shares a classification with a second subtree from the second document. Based on their sharing of the classification, the machine selects these two subtrees for comparison to each other and also chooses a comparison procedure based on the shared classification. The machine then executes the selected comparison procedure with the selected two subtrees as input and generates a differential subtree that indicates one or more differences between the two subtrees. The machine may also generate a differential tree that indicates differences between the entireties of the first and second documents.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: February 11, 2020
    Assignee: GITHUB, INC.
    Inventors: Rob Rix, Rick Winfrey, Joshua Evan Vera, Timothy Evan Clem
  • Patent number: 10452304
    Abstract: A system for efficient repository migration and storage includes an interface and a processor to migrate a repository from a standard repository system in which a standard repository data is replicated in multiple repositories to an efficient repository system in which related repositories are grouped together as a network of repositories and an efficient repository data is stored in a shared network repository.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: October 22, 2019
    Assignee: GITHUB, INC.
    Inventors: Ryan Tomayko, Jeffrey King, Jesse Toth
  • Patent number: 10394553
    Abstract: A system for command handling for replicated repositories includes an input interface and a processor. The input interface is to receive a command. The processor is to determine a set of servers to receive the command, determine whether responses match for the command for each server of the set of server, and in the event the responses do not match, determine whether the responses are required to match for the command and in the event the responses are not required to match for the command, determine a unified response.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: August 27, 2019
    Assignee: GitHub, Inc.
    Inventor: Patrick Reynolds
  • Patent number: 10339297
    Abstract: A system for detecting user credentials comprising an interface and a processor. The interface is configured to receive a plurality of data chunks. The processor is configured to determine a number of continuous bytes in the plurality of data chunks having appropriate values and, in the event that the number of the continuous bytes is greater than or equal to a threshold number of bytes, determine whether continuous byte data of the continuous bytes comprises a credential.
    Type: Grant
    Filed: January 30, 2018
    Date of Patent: July 2, 2019
    Assignee: GITHUB, INC.
    Inventor: Vicent Marti
  • Patent number: 10187457
    Abstract: A system for directing reads includes an input interface and a processor. The input interface is to receive a request to read from a plurality of servers. The processor is to determine a set of weights for a set of healthy servers of the plurality of servers and determine a server to receive the request based at least in part on the set of weights.
    Type: Grant
    Filed: April 22, 2016
    Date of Patent: January 22, 2019
    Assignee: GitHub, Inc.
    Inventors: Patrick Reynolds, Russell Belfer
  • Patent number: 10152265
    Abstract: A system for efficient repository migration and storage includes an interface and a processor to migrate a repository from a standard repository system in which a standard repository data is replicated in multiple repositories to an efficient repository system in which related repositories are grouped together as a network of repositories and an efficient repository data is stored in a shared network repository.
    Type: Grant
    Filed: April 19, 2016
    Date of Patent: December 11, 2018
    Assignee: GitHub, Inc.
    Inventors: Ryan Tomayko, Jeffrey King, Jesse Toth
  • Patent number: 10114833
    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.
    Type: Grant
    Filed: April 19, 2018
    Date of Patent: October 30, 2018
    Assignee: GitHub, Inc.
    Inventors: Patrick Reynolds, Michael R. Haggerty, Jeffrey King
  • Patent number: 10102084
    Abstract: A system for maintaining a repository replication system includes an interface and a processor. The interface is to receive a request to modify a repository, wherein the repository comprises repository copies. The processor is to determine whether modifying the repository resulted in an indication of an error, wherein the indication of the error is based at least in part on a plurality of checksums, wherein a checksum of the plurality of checksums is associated with a repository copy of the repository copies; and in the event that modifying the repository resulted in the indication of the error: queue a repair request to repair the error; and execute a repair process to repair the error associated with the repair request, wherein executing the repair process occurs asynchronously to queuing the error request.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: October 16, 2018
    Assignee: GitHub, Inc.
    Inventor: Patrick Reynolds
  • Patent number: 9977786
    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.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: May 22, 2018
    Assignee: GitHub, Inc.
    Inventors: Patrick Reynolds, Michael R. Haggerty, Jeffrey King
  • Patent number: 9916438
    Abstract: A system for detecting user credentials comprising an interface and a processor. The interface is configured to receive a plurality of data chunks. The processor is configured to determine a number of continuous bytes in the plurality of data chunks having appropriate values and, in the event that the number of the continuous bytes is greater than or equal to a threshold number of bytes, determine whether continuous byte data of the continuous bytes comprises a credential.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: March 13, 2018
    Assignee: GitHub, Inc.
    Inventor: Vicent Marti
  • Patent number: 9830147
    Abstract: A system for command handling for replicated repositories includes an input interface and a processor. The input interface is to receive a command. The processor is to determine a set of servers to receive the command, determine whether responses match for the command for each server of the set of server, and in the event the responses do not match, determine whether the responses are required to match for the command and in the event the responses are not required to match for the command, determine a unified response.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: November 28, 2017
    Assignee: GitHub, Inc.
    Inventor: Patrick Reynolds
  • Patent number: 9619670
    Abstract: A system for detecting user credentials comprising a data chunker, a data chunk storage, a bytewise checker, a bit counter, and a credential checker. The data chunker is for determining a data chunk. The data chunk storage is for storing the data chunk. The bytewise checker is for checking that each byte of the data chunk comprises an appropriate value. The bit counter is for: determining a continuous number of bytes greater than or equal to the threshold byte value; and in the event the continuous number of bytes is greater than or equal to a threshold number of bytes, determining a credential address range corresponding to the continuous number of bytes. The credential checker is for determining whether data stored in the data chunk storage corresponding to the credential address range comprises a credential.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: April 11, 2017
    Assignee: GitHub, Inc.
    Inventor: Vicent Marti
  • Patent number: 9557968
    Abstract: A system for comparing code branches comprises a code branch separator for determining a first set of commits in a first code branch that are not common to a second code branch, and determining a second set of commits in the second code branch that are not common to the first code branch; and a user interface determiner for determining a display of the first set of commits and the second set of commits.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: January 31, 2017
    Assignee: GitHub, Inc.
    Inventors: Stephen Smith, Danny Greg, Karl Tobias Ahlin