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.
[ Parent
| on HN ]
There are no comments on this comment yet.