[squeak-dev] New TextDiffBuilder implementation

Tony Garnock-Jones tonyg at lshift.net
Thu Dec 31 11:17:44 UTC 2009


Hi,

You might also be interested in http://www.squeaksource.com/DiffMerge.html.

Regards,
  Tony


Levente Uzonyi wrote:
> Hi,
> 
> 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 [1]. 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.
> 
> Cheers,
> Levente & Balazs
> 
> [1] http://xmailserver.org/diff2.pdf
> 



More information about the Squeak-dev mailing list