[squeak-dev] New TextDiffBuilder implementation
Levente Uzonyi
leves at elte.hu
Mon Dec 28 19:30:58 UTC 2009
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
|