The patience diff algorithm – The If WorksIf you enjoy this article, I have published a book explaining the internals of Git through implementation: Building Git. — Previously in this series, we explored the Myers diff algorithm, we learned a variation of it that uses linear space, then we saw how to use a diff algorithm to build three-way merge, and most recently we examined why merges fail and what can be done about it. In particular, w
