how to get chunks in diff3 algorithm implementation

Question

I'm trying to implement diff3 algorithm and currently stuck at chunks creation stage. I already know how to get LCS between original file and "other" file and LCS between original file and "my" file. Which steps need to do to get chunks?

hi, sorry to reopen a old post, but im doing the same and am stuck at the same point. Did you get a solution? — L.querter, May 10 '18 at 18:57

score 0 · Answer 1 · answered Feb 22 '16 at 13:21

I don't think this really answers your question, but Subversion implements this layering exactly as you describe here. It follows the theory quite closely, so you might be able to re-use some pieces.

See http://svn.apache.org/viewvc/subversion/trunk/subversion/libsvn_diff/

how to get chunks in diff3 algorithm implementation

1 Answers1