Hi! I’m trying to understand how the dependency graph generator works in Turborepo.

[Anxhul10]

Summary

Since Turborepo builds only the changed and affected packages, it needs a DAG (directed acyclic graph) that tracks package dependencies. While reading the implementation, I noticed that recursion stops when a package.json is found in a directory, so that folder becomes a node in the graph and traversal doesn’t go deeper.

I also noticed that the DAG generation part is implemented in Rust for performance reasons.

Is this understanding correct?
I’m curious whether the DAG builder walks through each directory, detects package.json, and reads its contents to build a node. If so, how is that traversal performed and how are the dependencies extracted?

Additional information

No response

Example

No response

[Anxhul10]

update: I have made a npm lib where it logs the dependents : dependency !

any feedback would be nice
thanks anyways !