A diff tool that provides line and token level colorization.

Based on the Patience Diff algorithm described by Bram Cohen and then expanded upon by James Coglan in two blogs posts (algorithm and implementation).

Use cargo install pratdiff. You probably want to get cargo from rustup or brew.

The --completions flag takes a shell and outputs a completion script.

eval "$(pratdiff --completions=bash)"

pratdiff --completions=fish | source

Cause I wanted a learning project and this seemed like a reasonable one.

I wanted to insert an "r" into patdiff, and I kind of like "prat" as an oddly out of date insult.

The way that token level diffing uses the same algorithm as the line level diffing is pretty cool in my mind. I didn't think going into it that I would structure it that way and it all kinda just fell out.

Also, I learned that the tiny extension on patience diff I made to use non-unique lines if unique ones fail is a known algorithm called "histogram diff".