On Thu, Jul 26, 2018 at 6:04 PM Jens-Ulrik Petersen <petersen(a)redhat.com>
wrote:
On Fri, Jul 27, 2018 at 12:42 AM Jeff Johnson
<n3npq.jbj(a)gmail.com> wrote:
> There are easier ways to accomplish build ordering using tsort(1) and a
> minor amount of scripting with the same simplifying assumptions your
> program is making:
> 1) no cycles
> 2) every package provides its own name
> 3) every package supplies prerequisite package names without versions
>
Yes that is essentially what my program does (just using a graph library).
(But I don't think tsort can determine reverse deps etc - but it could be
scripted too sure.)
I should test some larger package sets to see how well rpmbuild-order
scales too...
Just take ripgrep and try to revdep it.
More important than build ordering is scheduling a set of builds
> efficiently across multiple build machines to complete in the shortest
> amount of time taking into account the cost in memory and cpu time of each
> package build.
That's correct, and I want to do ordered parallel builds over such
dependency graphs.
Jens
_______________________________________________
devel mailing list -- devel(a)lists.fedoraproject.org
To unsubscribe send an email to devel-leave(a)lists.fedoraproject.org
Fedora Code of Conduct:
https://getfedora.org/code-of-conduct.html
List Guidelines:
https://fedoraproject.org/wiki/Mailing_list_guidelines
List Archives:
https://lists.fedoraproject.org/archives/list/devel@lists.fedoraproject.o...
--
-Igor Gnatenko