Generating and applying diffs in python

Generating and applying diffs in python

Did you have a look at diff-match-patch from google? Apparantly google Docs
uses this set of algoritms. It includes not only a diff module, but also a
patch module, so you can generate the newest file from older files and diffs.

A python version is included.

http://pre.google.com/p/google-diff-match-patch/