[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
|