This is a reference from The Good Place and it is an amazing name!
Mendoza: Use stack machines to compute efficient JSON diffs
31–35 of 35 posts
Re: Mendoza: Use stack machines to compute efficient JSON diffs
#32Out of curiosity, what problem did you have that this approach solves? Thinking about diffs, plain text diffs are typically compressed for transport anyway, so you end up with something that's human readable at the point of generation and application (where the storage/processing cost associated with legibility is basically insignificant) while being highly compressed during transport (where legibility is irrelevant…
We have a JSON data store at Sanity.io where you update your data by sending in a transaction script which is at a quite high level ("increment karma by 5"). While these scripts explain your intention well, they are a bit of a hassle to work with internally since the language is so rich. We therefore wanted (what we've called) an effect format . The effect format would explain what actually happened when applying the…
Re: Mendoza: Use stack machines to compute efficient JSON diffs
#33This is an interesting tool for computing minimal diffs, but the result is not very human friendly. If this is your goal and you are looking for something better than diff, have a look at graphtage: https://github.com/trailofbits/graphtage Also works for XML, HTML, YAML and CSV.
Would be cool if there is were a way to plug this into git
Re: Mendoza: Use stack machines to compute efficient JSON diffs
#34This is an interesting tool for computing minimal diffs, but the result is not very human friendly. If this is your goal and you are looking for something better than diff, have a look at graphtage: https://github.com/trailofbits/graphtage Also works for XML, HTML, YAML and CSV.
Re: Mendoza: Use stack machines to compute efficient JSON diffs
#35Also is there enough here to build a turing machine? I guess not, but it does seem pretty close.