|
|
Subscribe / Log in / New account

Merkle trees and build systems

Merkle trees and build systems

Posted May 28, 2020 16:31 UTC (Thu) by nim-nim (subscriber, #34454)
In reply to: Merkle trees and build systems by ScienceMan
Parent article: Merkle trees and build systems

Yes, any working dependency system will essentially build a DAG then navigate it.

There’s no other reliable way to do things, you need the directed property because in the end the computer will need to compute a sequential execution plan, and you need the acyclic property to avoid looping indefinitely in the middle of this plan.

Component systems that break this (for example, when a parent introduces a dependency on its children by testing them in its unit tests) are nor automate-able. They need someone to construct manually a giant pile of poo (vendor) so the computer does not need to resolve the giant poo dependency graph to recreate it from scratch.


to post comments

Merkle trees and build systems

Posted Jun 6, 2020 5:03 UTC (Sat) by rgh (guest, #13511) [Link]

a giant pile of poo

To use the technical term!


Copyright © 2025, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds