Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Longest Common Subsequence Example.
11 views
Skip to first unread message
Jeff-Relf.Me
Dec 21, 2018, 12:30:38 PM12/21/18
to
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.
> 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.
0 new messages