let's see these guys implement diff?

https://news.ycombinator.com/item?id=13712758

many comments like this:

There's also patience diff[1], which does a better job in some situations[2]

Fyi... a related wiki page about LCS (Longest Common Subsequence) with more diagrams and pseudocode: https://en.wikipedia.org/wiki/Longest_common_subsequence_pro...

I don't understand why there isn't a better code-aware diff tool available, like an AST diff

I strongly encourage people to read about the lesser-known Tichy diff algorithm too: https://bryanpendleton.blogspot.com/2010/04/more-study-of-di...

Any in-depth article on string diffs should mention alignment algorithms such as Smith Waterman [1]

..would love to see just one of these people actually implement diff.

https://bryanpendleton.blogspot.co.uk/2010/04/more-study-of-diff-walter-tichys-papers.html

There have been a variety of diff algorithms discovered and re-discovered over the years, but many of them are not well-described nor easy to find: the papers are scattered, hard to locate, and behind ACM or IEEE paywalls; and when the papers are tracked down, they are confusing and hard to read.

The two Myers papers ("A file comparison program" and "An O(ND) difference algorithm and its variations") are so well-written and so well-known that they have pretty much dominated the discussion.

https://bryanpendleton.blogspot.co.uk/2010/05/other-myers-diff-paper.html

After a little while, you start to get pretty comfortable with the snake notion, though my wife still doesn't want me extending any maximal snakes around the house[/i]![i]

TERRIBLE!

>>3
Big Black Snake.progrider.org