dsynth - Add a pkgi depth calculation
authorMatthew Dillon <dillon@apollo.backplane.com>
Fri, 23 Aug 2019 04:22:01 +0000 (21:22 -0700)
committerMatthew Dillon <dillon@apollo.backplane.com>
Fri, 23 Aug 2019 04:22:01 +0000 (21:22 -0700)
commit88c24d72b7b77533da93185fe17ad85d012e43b9
treed3e308376ee16122b6aa57e941c8b354949c1d18
parent7f0eca56ef7c5f67f53b1f7aad2c8ca937bb07e4
dsynth - Add a pkgi depth calculation

* Calculate the largest tree-depth of packages that depend on PKG
  and use it in the sort as weighting to try to prioritize building
  PKG.

  The intent is to try to knock out these deep chains as quickly as
  possible so as not to get stuck on a linear chain of dependencies
  later on in the build.
usr.bin/dsynth/build.c
usr.bin/dsynth/dsynth.h