Azure DevOps Blog

Supercharging the Git Commit Graph IV: Bloom Filters

Derrick Stolee July 16, 2018 Jul 16, 2018 07/16/18

We've been discussing the commit-graph feature in Git 2.18 and how we can use generation numbers to accelerate commit walks. One area where we can get significant speedup is when presenting output in topological order. This allows us to walk a much smaller list of commits than before. One place where this breaks down is when we apply a filter ...

Supercharging the Git Commit Graph III: Generations and Graph Algorithms

Derrick Stolee July 9, 2018 Jul 9, 2018 07/9/18

Earlier, we announced that Git 2.18 contains a new commit-graph feature, and we discussed the commit-graph file format. As shipped in Git 2.18, this file only speeds up commit walks by a constant multiple, due to parsing structured data from the commit-graph file. Today, we continue by talking about how we can use the idea of a generation ...

Supercharging the Git Commit Graph II: File Format

Derrick Stolee July 2, 2018 Jul 2, 2018 07/2/18

Earlier, we announced the commit-graph feature in Git 2.18 and talked about some of its performance benefits. Today, we'll discuss some if the technical details about how the commit-graph feature works, including some helpful properties of its file format. This file speeds up commit-graph walks so much that we were able to identify other ways ...

Supercharging the Git Commit Graph

Derrick Stolee June 25, 2018 Jun 25, 2018 06/25/18

Have you ever run gitk and waited a few seconds before the window appears? Have you struggled to visualize your commit history into a sane order of contributions instead of a stream of parallel work? Have you ever run a force-push and waited seconds for Git to give any output? You may be having performance issues due to the number of commits ...

How to Contribute to Git (on Windows)

Derrick Stolee March 8, 2018 Mar 8, 2018 03/8/18

Git was originally designed for Unix systems and still today, all the build tools for the Git codebase assume you have standard Unix tools available in your path. If you have an open-source mindset and want to start contributing to Git, but primarily use a Windows machine, then you may have trouble getting started. In fact, while responding ...

Microsoft’s Performance Contributions to Git in 2017

Derrick Stolee January 11, 2018 Jan 11, 2018 01/11/18

Visual Studio Team Services (VSTS) hosts the largest Git repository in the world: the Windows source code. Keeping a primary copy of the code available in the cloud and having it be performant while being updated by over 4000 users at the same time is a monumental achievement, but it is only useful if engineers can use the core Git client on ...