Re:Decreasing Gitlab repo backup times from 48 hours to 41 m...
by Tainnor on Saturday June 07, 2025 @06:31AM
(#44208723)
Gaussian elimination (for square matrices) is O(n^3) arithmetic operations and it's one of the most important algorithms in any scientific domain.
[ Parent
| on HN ]
Re:Decreasing Gitlab repo backup times from 48 hours to 41 m...
by hinkley on Saturday June 07, 2025 @01:33PM
(#44211133)
I’ll allow that perhaps I should have said “cubic” instead of “quadratic” - there are much worse orders in the menagerie than n^3. But it’s a constraint we bang into over and over again. We use these systems because they’re cheaper than humans, yes? People are still trying to shave off hundredths of the exponent in matrix multiplication for instance. It makes the front page of HN every time someone makes a “breakthrough”.