3 ms·
Well, not DAG, because the A is for acyclic, and dependency graphs can definitely contain cycles.
by jmull 4y ago
Well, not DAG, because the A is for acyclic, and dependency graphs can definitely contain cycles.
- pxc 4y agoYeah, that's a misfeature. It should definitely be a DAG. Which ecosystems 'support' that besides Node?
- lamontcg 4y agoThey really shouldn't, and some dependency systems like rubygems/bundler after the molinillo switch ban them entirely.
- tremon 4y agoIn the case of immutable builds (and hence immutable dependencies), dependency graphs cannot contain cycles. At most they can have the same package occur twice in the graph, but with different dependencies or different build options.
- jmull 4y agoYou might be referring to something specific thing I'm not familiar with... generally, an immutable build doesn't impose a structure on your dependency graph, just that it can't change (in any detail, hopefully) from build to build, without an explicit change in source.