News for hackers. Stuff that matters.
Re:Decreasing Gitlab repo backup times from 48 hours to 41 m... by vlovich123 on Friday June 06, 2025 @07:02PM (#44205913)
I have an n^3 operation that's currently a huge bottleneck at only 10k elements. Not sure how to fix it.
Re:Decreasing Gitlab repo backup times from 48 hours to 41 m... by IshKebab on Saturday June 07, 2025 @05:54PM (#44212945)
I once looked into tree diffing algorithms (the literature is all about diffing XML even though it's really trees). The obvious dumb algorithm (which seems to be what everyone uses) is n^4.