#52985 closed defect (fixed)
buildbot: dependency calculation sometimes prohibitively expensive
| Reported by: | mojca (Mojca Miklavec) | Owned by: | admin@… |
|---|---|---|---|
| Priority: | Normal | Milestone: | |
| Component: | buildbot/mpbb | Version: | 2.3.5 |
| Keywords: | buildbot | Cc: | |
| Port: |
Description
Sometimes even the presence of failcache doesn't prevent the build jobs to finish in a timely manner.
See for example this build where install-dependency needed 45 minutes to calculate dependencies before it was interrupted by the build mater. That time would be more than sufficient to actually install all other dependencies :)
Some people say that the time increases with dependencies in a non-linear (quadratic?) way.
This ticket might belong to base, not sure.
Change History (5)
comment:1 Changed 7 years ago by jmroot (Joshua Root)
comment:3 Changed 7 years ago by jmroot (Joshua Root)
It doesn't look like the dependency calculation is what took the majority of the time there, but rather that it got stuck querying the fail cache. We could print a timestamp after each step to find out.
comment:4 Changed 7 years ago by ryandesign (Ryan Carsten Schmidt)
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
comment:5 Changed 6 years ago by neverpanic (Clemens Lang)
| Component: | server/hosting → buildbot/mpbb |
|---|
Note: See
TracTickets for help on using
tickets.
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 af8a1e0 at least.