Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.os.linux.advocacy > #481746

Longest Common Subsequence Example.

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 comp.os.linux.advocacy | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

How to Make a Patch "F. Russell" <fr@random.info> - 2018-12-20 23:21 +0000
  Re: How to Make a Patch Hadron Quark <hadronquark@gmail.com> - 2018-12-21 11:39 +0100
    Longest Common Subsequence Example. Jeff-Relf.Me  @. - 2018-12-21 09:30 -0800
  Re: How to Make a Patch DFS <nospam@dfs.com> - 2018-12-21 14:42 -0500
    Re: How to Make a Patch fr314159@gmail.com - 2018-12-21 12:06 -0800
  Re: How to Make a Patch Melzzzzz <Melzzzzz@zzzzz.com> - 2018-12-21 22:27 +0000
    Re: How to Make a Patch "F. Russell" <fr@random.info> - 2018-12-22 00:14 +0000
      Re: How to Make a Patch Melzzzzz <Melzzzzz@zzzzz.com> - 2018-12-22 07:14 +0000

csiph-web