Build order strategy

[lburgazzoli]

The builder state machine does not define an order in which queue build are executed so we can provide a number of strategies like:

• fifo: execute the requests in the order they have been submitted
• dependencies: try to maximize base image re-use so build order should depend on dependencies required by the build

[github-actions[bot]]

This issue has been automatically marked as stale due to 90 days of inactivity. It will be closed if no further activity occurs within 15 days. If you think that’s incorrect or the issue should never stale, please simply write any comment. Thanks for your contributions!

[squakez]

@astefanutti I see you're assigned to this. Is this still relevant?

[astefanutti]

@squakez I think that's still relevant.

[christophd]

I think it would be great if the build strategy also identified when two integration builds do not require the same base image so the builds can be performed in parallel to each other. I think at the moment the build queue is strictly sequential and each build is queued regardless of its requirements from a dependencies perspective and the resulting image layering.

[christophd]

I would like to work on this one