GitLab Fixes 48-Hour Git Backup Bug, Speeds Up 6x
2025-06-06

The GitLab team has solved a long-standing problem with Git repository backups. A 15-year-old Git function with O(N²) complexity caused backups of large repositories to take 48 hours. They improved the algorithm, reducing backup time to 41 minutes – a more than 6x speed increase. This fix has been contributed back to the main Git project, benefiting all Git users. For GitLab users, this means faster backups, lower costs, and more robust disaster recovery.
Development