What's a SoTA diffing algorithm for diffing of a deeply nested JSON structure for example?
I am currently researching and have built my own naive implementation for diffing a dense tree and the performance... isn't very great.
The ideal outcome is to create patches by diffing different versions of the JSON object, then being able to apply said patches anywhere in the "commit" tree.
Comments
What's a SoTA diffing algorithm for diffing of a deeply nested JSON structure for example?
I am currently researching and have built my own naive implementation for diffing a dense tree and the performance... isn't very great.
The ideal outcome is to create patches by diffing different versions of the JSON object, then being able to apply said patches anywhere in the "commit" tree.
If in Python, have you looked at dictdiffer or JYCM?
https://github.com/eggachecat/jycm