in reply to seeking diff algorithm

I'm not sure why you're not just copying Text::Diff and Algorithm::Diff into your Perl script or distribution, but if you're interested in how the Longest Common Subsequence works, tye Dominus explained the short and the long of it in the documentation of Algorithm::Diff. If you're averse to using Algorithm::Diff then maybe Algorithm::Diff3 Text::Diff3 can be made to work for you.

Replies are listed 'Best First'.
Re^2: seeking diff algorithm
by Moron (Curate) on Dec 14, 2005 at 13:48 UTC
    It's needed for an investigation into differences between different environments of the same system, e.g. devt. versus QA. The time to approve such porting would exceed acceptable limits for completion of the work, given that this work can be achieved without any porting and that it turns out two lines added to the OP code would make it algorithmically identical to Algorithm::Diff. I'll update the OP with that for clarity. I note also that Text::Diff uses the same algorithm.

    I could find no reference to Algorithm::Diff3 on CPAN.

    -M

    Free your mind