6 releases
0.1.5 | Jun 26, 2024 |
---|---|
0.1.4 | Jun 20, 2024 |
#426 in Filesystem
30KB
961 lines
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).
FAQ
How do I install pratdiff
?
Use cargo install pratdiff
. You probably want to get cargo
from
rustup
or
brew
.
How do I enable autocompletions?
The --completions
flag takes a shell and outputs a completion script.
eval "$(pratdiff --completions=bash)"
pratdiff --completions=fish | source
Why did you bother doing this?
Cause I wanted a learning project and this seemed like a reasonable one.
Why did you name it pratdiff
?
I wanted to insert an "r" into patdiff
, and I kind of like "prat" as an oddly
out of date insult.
Did you learn anything interesting?
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".
Dependencies
~4–12MB
~133K SLoC