2 ms·
One the one hand, we have Moore's law. On the other hand, kernel compilation time. Since compilation time is monotonically increasing, do we observe exponential
by emil-lp 1y ago
One the one hand, we have Moore's law. On the other hand, kernel compilation time. Since compilation time is monotonically increasing, do we observe exponential compilation complexity in the kernel?
- btilly 1y agoYes. See https://accu.org/journals/overload/14/71/miller_2004/ https://accu.org/journals/overload/14/71/miller_2004/ for one reason why compilation time can easily become exponential. In many organizations, compilation time tends to hover around a benchmark of "this is acceptable." If it is below that benchmark, nobody pays attention to performance. If it is above, someone fixes something. In multiple interviews Linus Torvalds has said that this benchmark is about 10 minutes for him. But considering that his personal hardware gets better faster than Moore's law alone, that means that compiles get slower for the rest of us.