Consider `myers-diff` package

[sorki]

For faster diffing

https://www.reddit.com/r/haskell/comments/17hznjg/introducing_myersdiff_a_fast_text_diffing_library/

https://hackage.haskell.org/package/myers-diff

[SuperSandro2000]

Would this also improve the diff displayed to the end user to be more like git-diff?

[sorki]

I'm not quite sure - need to take a better look. I've thought this package uses Diff package but it actually uses patience which implements a different algorithm. We could possibly make it selectable just like git diff allows different algos (--diff-algorithm={patience|minimal|histogram|myers}, looks like the default one for git diff is actually Myers diff!)

[sorki]

Looking at the commits, Diff was used previously and was switched to patience in #33.

Wanna take a stab at this @SuperSandro2000?

[SuperSandro2000]

I have literally zero haskell experience and way to many other projects running currently to dive into this.

[sorki]

It can wait. Haskell can help with too many projects 😉 also this one could be a good start as it isn't too difficult (the code was already written before, just needs forward porting and a command line switch).