Re:Myers Diff Algorithm – Code and Interactive Visualization
by hoorayimhelping on Monday July 03, 2017 @11:47PM
(#14693404)
Your first link, (http://ftp.cs.purdue.edu/research/technical_reports/1983/TR%...) seems broken. It redirects me here: http://docs.lib.purdue.edu/cstech/
Re:Myers Diff Algorithm – Code and Interactive Visualization
by teabee89 on Tuesday July 04, 2017 @12:36AM
(#14693573)
HN hug? :)
The title of the paper is "The String-to-String Correction Problem with Block Moves". You can search for it with filetype:pdf on Google.
Here is another link (even better quality): https://www.researchgate.net/profile/Walter_Tichy/publicatio...
For some reason, I cannot edit my previous comment :(
This 1983 paper is still relevant today, it's an algorithm much better suited for code diffs and I'd like to use this instead. It's the best algorithm for big code refactors. I implemented it in Go, and hope to get back to it.
Learned about it on: http://bryanpendleton.blogspot.com/2010/04/more-study-of-dif...