3 ms·

Here you go, it's called Tichy diff: http://ftp.cs.purdue.edu/research/technical_reports/1983/TR%2083-459.pdf http://ftp.cs.purdue.edu/research/technical_report

Here you go, it's called Tichy diff: http://ftp.cs.purdue.edu/research/technical_reports/1983/TR%2083-459.pdf http://ftp.cs.purdue.edu/research/technical_reports/1983/TR%... 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-diff-walter-tichys-papers.html http://bryanpendleton.blogspot.com/2010/04/more-study-of-dif...

hoorayimhelping 9y ago
Your first link, (http://ftp.cs.purdue.edu/research/technical_reports/1983/TR%2083-459.pdf http://ftp.cs.purdue.edu/research/technical_reports/1983/TR%...) seems broken. It redirects me here: http://docs.lib.purdue.edu/cstech/ http://docs.lib.purdue.edu/cstech/
- teabee89 9y ago
  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/publication/220439403_The_String-to-String_Correction_Problem_With_Block_Moves/links/53d63a7f0cf228d363ea46d3/The-String-to-String-Correction-Problem-With-Block-Moves.pdf https://www.researchgate.net/profile/Walter_Tichy/publicatio... For some reason, I cannot edit my previous comment :(