[MacPorts] #52985: buildbot: dependency calculation sometimes prohibitively expensive

[MacPorts]

#52985: buildbot: dependency calculation sometimes prohibitively expensive
-----------------------------+----------------------
  Reporter:  mojca           |      Owner:  admin@…
      Type:  defect          |     Status:  new
  Priority:  Normal          |  Milestone:
 Component:  server/hosting  |    Version:  2.3.5
Resolution:                  |   Keywords:  buildbot
      Port:                  |
-----------------------------+----------------------

Comment (by jmroot):

 The problem is NP-complete in the general case (hence the use of a SAT
 solver in the GSOC work), so quadratic ain't bad? ;)

 Dependency calculation performance for mpbb should be a fair bit better
 after [changeset:af8a1e0e531d7026bd5f2578a47652be1c476a00/mpbb af8a1e0] at
 least.

--
Ticket URL: <https://trac.macports.org/ticket/52985#comment:1>
MacPorts <https://www.macports.org/>
Ports system for macOS