Hacker News new | past | comments | ask | show | jobs | submit login

You say Pijul's pushouts are unrelated, but their construction depends on a very line-centric definition of patches. Wouldn't it need to be made more complex to accomodate tree patches?



No? The concept is that a unit of diffing (a line, or a tree node in your hypothetical tree-diffing approach) can be ambiguous until another patch resolves the ambiguity.


In the vaguest sense, sure. But if a file is a list of lines, this "ambiguous file" is a digraph of lines. If a file is instead a tree of strings, what does an "ambiguous file" look like? See this paper which was the source of some of the main ideas of Pijul, and in particular, note that its extension to structured data is listed as "future work", which means it probably hasn't been done yet.

https://arxiv.org/pdf/1311.3903.pdf


I don't think you have understood the pushouts paper. Look at figure 4 again.


Which one's figure 4? They're not numbered.

Also, can you point out what my misunderstanding is? That'd help a lot.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: