Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

But not all DAGs are trees and the one in the picture (and generally all graphs of dependencies) isn't.


It's a multirooted tree.

And describing it as a Merkle-style tree conveys additional implementation about the implementation - presumably the tree stores the hash ("computed from all of its source files and inputs") which just saying "it's a DAG" doesn't tell you.


Calling it a Merkle style DAG would have solved the issue.

Or just avoid the fancy names and call it what it is: they walk the dependency graph to identify build targets that have a changed dependency.




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

Search: