Groups > sci.physics > #719917

Longest Common Subsequence Example.

From	Jeff-Relf.Me @.
Message-ID	<Jeff-Relf.Me@Dec.21--9.30am.Seattle.2018> (permalink)
References	<pvh85h02lk5@news1.newsguy.com> <87efab6u63.fsf@gmail.com>
Newsgroups	comp.os.linux.advocacy, sci.physics, news.software.readers, comp.lang.c++
Subject	Longest Common Subsequence Example.
Organization	blocknews - www.blocknews.net
Date	2018-12-21 09:30 -0800

Cross-posted to 4 groups.

Show all headers | View raw

Hadron Quark:
> ALl the best diff tools exist on windows too;
> many of the better ones are ONLY on Windows.
> But you knew that; or should've known.

"diff" is a VERY SIMPLE algorithm ( WinMerge uses it );
Google "Longest Common Subsequence Example".

It's recursive, but you don't program it that way,
to avoid stack overflows ( and slowness );
instead, you create a lookup table.

Mine looks like this ( red for old, green for new ):
  Jeff-Relf.Me/Diff.PNG

I keep copies of my source code going back to August 2007.

Back to sci.physics | Previous | Next | Find similar | Unroll thread

Thread

Longest Common Subsequence Example. Jeff-Relf.Me  @. - 2018-12-21 09:30 -0800

csiph-web