chaospatterns@lemmy.world to Programming@programming.devEnglish · 28 days agoHow GitLab decreased repo backup times from 48 hours to 41 minutes with a fix to Gitabout.gitlab.comexternal-linkmessage-square24fedilinkarrow-up1193arrow-down13
arrow-up1190arrow-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 · 28 days agomessage-square24fedilink
minus-squareGiooschi@lemmy.worldlinkfedilinkEnglisharrow-up7·27 days 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