OpenEuphoria

Re: Text File Comparison

• Posted by Martin Stachon <martin.stachon at worldonline.cz> Feb 09, 2002
• 484 views

> Looking for a source file comparison utility - must be written in
> Euphoria or a source I can translate.

> Thinking out loud, it seems non-trivial to report the smallest
> possible number of changed lines, which is what I want.

Goto www.gnu.org and grab the source of diff : "diffutils-2.7.tar.gz" , 305 kB
It's in C. I tried to traslate it to Euphoria but was too difficult for me.

"The algorithm is described in "An O(ND) Difference Algorithm and its
Variations", Eugene
W. Myers, Algorithmica Vol. 1 No. 2, 1986, pp. 251--266; and in "A File
Comparison
Program", Webb Miller and Eugene W. Myers, Software--Practice and Experience
Vol. 15 No.
11, 1985, pp. 1025--1040. The algorithm was independently discovered as
described in
"Algorithms for Approximate String Matching", E. Ukkonen, Information and
Control Vol. 64,
1985, pp. 100--118."

    Martin