HN Gopher Feed (2017-08-25) - page 1 of 10
Designing a Tree Diff Algorithm Using Dynamic Programming and A*
75 points by yminskyhttp://thume.ca/2017/06/17/tree-diffing/
robertkrahn01 - 2 hours ago
Interesting problem, and useful for creating semantically
meaningful diffs, i.e. using entities of the programming language.
A different approach to that is implemented in gumtree [1,2].
Fine-grained and Accurate Source Code Differencing https://hal
kuwze - 1 hours ago
There's also ydiff in case anyone is interested (it works well with
trishume - 1 hours ago
Neat, it looks similar in spirit to the original dynamic
programming diff algorithm I used, but it doesn't have the A*
acceleration so I imagine it doesn't scale to large files.
Probably nice for most cases though.
how_gauche - 1 hours ago
Similar dynamic programming idea from Zhang + Shasha 1992: