Azure DevOps Blog

Supercharging the Git Commit Graph IV: Bloom Filters

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

Derrick Stolee

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

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

Derrick Stolee

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

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

Derrick Stolee

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

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

Derrick Stolee

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 ...