[squeak-dev] New TextDiffBuilder implementation
tonyg at lshift.net
Thu Dec 31 11:17:44 UTC 2009
You might also be interested in http://www.squeaksource.com/DiffMerge.html.
Levente Uzonyi wrote:
> We rewrote TextDiffBuilder using a modified version of the greedy
> longest common subsequence algorithm from 'An O(ND) Difference Algorithm
> and Its Variations (1986)' by Eugene W. Myers . It's in The Inbox as:
> System-klub.209. The implementation is smaller, faster, gives a minimal
> patch and passes the tests.
> Old New Ratio
> Number of classes 5 4 0.8
> Number of methods 50 29 0.58
> Lines of code 387 197 0.51
> We would appreciate if someone can review this before moving into trunk.
> Levente & Balazs
>  http://xmailserver.org/diff2.pdf
More information about the Squeak-dev