Learn how GitLab tracked a performance bottleneck to a 15-year-old Git function and fixed it, leading to enhanced efficiency that supports more robust backup strategies and can reduce risk.

GitLab is a complete DevOps platform delivered as a single application, offering integrated tools for version control, CI/CD, issue tracking, and collaboration. Users can learn about GitLab's DevOps workflow, CI/CD pipelines, and collaboration features to streamline their software development lifecycle and accelerate delivery.

GitLab

GitLab engineers identified and fixed a critical performance bottleneck in Git's bundle creation process that was causing repository backups to take up to 48 hours. The issue stemmed from a 15-year-old Git function with O(N²) complexity that became problematic for repositories with large numbers of references. By replacing nested loops with a map data structure, they achieved a 6x performance improvement, reducing their largest repository backup time from 48 hours to just 41 minutes. The fix was contributed upstream to Git and is available to all GitLab customers starting with version 18.0, enabling more frequent backups and better disaster recovery strategies.

How we decreased GitLab repo backup times from 48 hours to 41 minutes

The result: Dramatically decreased backup times