[squeak-dev] New TextDiffBuilder implementation

Levente Uzonyi leves at elte.hu
Mon Dec 28 19:30:58 UTC 2009


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.

Levente & Balazs

[1] http://xmailserver.org/diff2.pdf

More information about the Squeak-dev mailing list