Przemek Klosowski via devel wrote:
so for one module with two versions, we will have 2 builds, for 2
modules with two versions we'll have four builds, and in general for N
modules with M versions on average, we will have N^M builds?
M^N actually.
1 module with M versions = M builds
2 modules with M versions each = M*M=M^2 builds
3 modules with M versions each = M*M*M=M^3 builds
…
n modules with M versions each = M^N builds
This is a textbook combinatorial explosion: 100 modules with average
3
versions each is a million builds and tests
It is actually 3^100 > 5*10^47 builds. That's more than
500 000 000 000 000 000 000 000 000 000 000 000 000 000 million builds, not
1 million.
Kevin Kofler