3 ms·
As a newbie to how diff-ing is done in production, does git use vanilla edit-distance diffing too?
by zaptheimpaler 9y ago
As a newbie to how diff-ing is done in production, does git use vanilla edit-distance diffing too?
- peff 9y agoGit uses Myers diff, but recently added some heuristics to "shift" the hunks in semantically meaningful ways. See https://github.com/mhagger/diff-slider-tools https://github.com/mhagger/diff-slider-tools for the experiments that led to this feature. It also supports a few other diff algorithms: `--patience` and `--histogram`, but in my experience they produce the same output as Myers in most cases.