git: dsynth - Add a pkgi depth calculation

[Matthew Dillon]

commit 88c24d72b7b77533da93185fe17ad85d012e43b9
Author: Matthew Dillon <dillon at apollo.backplane.com>
Date:   Thu Aug 22 21:22:01 2019 -0700

    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.

Summary of changes:
 usr.bin/dsynth/build.c  | 49 ++++++++++++++++++++++++++++++++++++++++++++++---
 usr.bin/dsynth/dsynth.h |  1 +
 2 files changed, 47 insertions(+), 3 deletions(-)

http://gitweb.dragonflybsd.org/dragonfly.git/commitdiff/88c24d72b7b77533da93185fe17ad85d012e43b9


-- 
DragonFly BSD source repository