3 ms·
The article does ignore it, and doesn't claim to do otherwise. However, it would be trivial to modify their algorithms to improve code size. Just solve ar
by yummyfajitas 17y ago
The article does ignore it, and doesn't claim to do otherwise. However, it would be trivial to modify their algorithms to improve code size.
Just solve
argmin running_time(prog) + alpha * code_size(prog)
instead of
argmin running_time(prog)
Here, alpha is a parameter representing how much you care about code size. I.e., if alpha = 1 sec / 1mb, then you will accept code which is 0.99 seconds slower if it shaves 1mb off the code size, but not code which is 1.01 seconds slower.