Opened 8 years ago

Closed 8 years ago

Last modified 7 years ago

#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 8 years ago by jmroot (Joshua Root)

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.

comment:2 Changed 8 years ago by mojca (Mojca Miklavec)

Still too long though.

comment:3 Changed 8 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 8 years ago by ryandesign (Ryan Carsten Schmidt)

Resolution: fixed
Status: newclosed

comment:5 Changed 7 years ago by neverpanic (Clemens Lang)

Component: server/hostingbuildbot/mpbb
Note: See TracTickets for help on using tickets.