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

Groups > sci.physics > #719917 > unrolled thread

Longest Common Subsequence Example.

Back to article view | Back to sci.physics

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.

Contents

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

#719917 — Longest Common Subsequence Example.

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.

[toc] | [standalone]

Back to top | Article view | sci.physics

csiph-web