Groups > sci.physics > #719917

Longest Common Subsequence Example.

Path	csiph.com!weretis.net!feeder4.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post02.iad!fx47.iad.POSTED!not-for-mail
Content-Type	Text/plain; charset=UTF-8
Content-Transfer-Encoding	8bit
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.
User-Agent	Jeff-Relf.Me/X.HTM
Lines	16
X-Complaints-To	abuse@blocknews.net
NNTP-Posting-Date	Fri, 21 Dec 2018 17:30:28 UTC
Organization	blocknews - www.blocknews.net
Date	Fri, 21 Dec 2018 09:30:28 -0800 (Seattle)
X-Received-Bytes	1307
X-Received-Body-CRC	2756578618
Xref	csiph.com comp.os.linux.advocacy:481746 sci.physics:719917 news.software.readers:32168 comp.lang.c++:62366

Cross-posted to 4 groups.

Show key headers only | 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