chaospatterns@lemmy.world to Programming@programming.devEnglish · 2 months agoHow GitLab decreased repo backup times from 48 hours to 41 minutes with a fix to Gitabout.gitlab.comexternal-linkmessage-square24fedilinkarrow-up1189arrow-down13
arrow-up1186arrow-down1external-linkHow GitLab decreased repo backup times from 48 hours to 41 minutes with a fix to Gitabout.gitlab.comchaospatterns@lemmy.world to Programming@programming.devEnglish · 2 months agomessage-square24fedilink
minus-squareGiooschi@lemmy.worldlinkfedilinkEnglisharrow-up7·2 months ago and not an exponential speed-up (O(2^n) to O(n): exponential to linear) Note that you can also have an exponential speed-up when going from O(n) (or O(n^2) or other polynomial complexities) to O(log n). Of course that didn’t happen in this case.
Note that you can also have an exponential speed-up when going from O(n) (or O(n^2) or other polynomial complexities) to O(log n). Of course that didn’t happen in this case.
good point