When to Use Each of the Git Diff Algorithms
As of time of writing, the latest version of git is 2.28.0, and it supports a total of 4 diff algorithms, namely myers, minimal, patience, and histogram. In the following sections, I give my take on when each of these algorithms should be used. This post does not cover a breakdown of how the algorithm works, and/or its complexity – you can find these via a quick search.
Source: When to Use Each of the Git Diff Algorithms, an article by Lup Peng.