Simple LCS diff ruby implementation
More about LCS problem
> cat a.txt
hello
my
name
is
john
doe
> cat b.txt
hello
your
name
is
jonas
joe
doe
> rdiff a.txt b.txt
hello
- my
+ your
name
is
- john
+ jonas
+ joe
doe
The gem is available as open source under the terms of the MIT License.