TLDR Web Dev · ARTICLES & TUTORIALS

HOW WE DECREASED GITLAB REPO BACKUP TIMES FROM 48 HOURS TO 41 MINUTES

about.gitlab.com7 min read

Summary from the TLDR Web Dev newsletter

GitLab reduced its GitLab repository backup times from 48 hours to 41 minutes by identifying and fixing a performance bottleneck in a 15-year-old Git function. The issue was from an inefficient O(N²) algorithm used to handle duplicate references within the `git bundle create` command. GitLab replaced the nested loops with a map data structure, leading to a 6x performance improvement.