chaospatterns@lemmy.world to Programming@programming.devEnglish · 3 months agoHow GitLab decreased repo backup times from 48 hours to 41 minutes with a fix to Gitabout.gitlab.comexternal-linkmessage-square24fedilinkarrow-up1190cross-posted to: hackernews@lemmy.bestiver.se
arrow-up1190external-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 · 3 months agomessage-square24fedilinkcross-posted to: hackernews@lemmy.bestiver.se
minus-squareGiooschi@lemmy.worldlinkfedilinkEnglisharrow-up7·3 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