From: Adam Shelly Date: 2006-02-24T03:24:52+09:00 Subject: Re: Eating CPAN - Was Port A Library. On 2/21/06, Andrew Johnson wrote: > On Wed, 22 Feb 2006 06:43:01 +0900, henon man wrote: > > > * Algorithm::Diff =09Rpdfp =09Diff (also Longest Common Subsequence) > > * Algorithm::Merge =09bpdfp =09Implements 3-way merge and diff algorithms > > But you might find these useful: > http://raa.ruby-lang.org/project/diff-lcs/ > http://rubyforge.org/projects/merge3/ > I did a port of Algorithm::Merge for the recent RubyQuiz #64. [ http://www.ruby-talk.org/cgi-bin/scat.rb/ruby/ruby-talk/177618 ] My port had some odd behaviour when running diff3 on a character-by-character basis, but I wasn't able to confirm if it was a porting bug or a problem with the original algorithm. I stopped working on it when I discovered merge3, which seems to offer better merging logic anyway, but if anyone is interested in it, I could put it on rubyforge, I guess. -Adam