TLDR Web Dev · ARTICLES & TUTORIALS
HOW WE DECREASED GITLAB REPO BACKUP TIMES FROM 48 HOURS TO 41 MINUTES
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.