Knuth's Challenge: Analyze everything your computer does in one second
I think perhaps some alterations would really be necessary to make this analysis tractable.  He wrote this in 1989, so how many doublings in performance have we had since then?  The duration should be adjusted accordingly, so analyze everything the computer does in say a thousandth of a second, or even less.<p>Another thing is that he was surely envisioning a program written in C or the like - a straightforward translation from the program to executable with some optimization, and all of the program optimized to the same level.  With JITs, one would have to take a few steps back to determine whether the code had been optimized because the JIT had determined it would be a good idea, not optimized because it just wasn&#x27;t important, or possibly not optimized _yet_ simply because the JIT had not seen enough of the program to decide whether to bother.<p>There&#x27;s also the idea of memory hierarchies influencing how things are done in ways not necessarily obvious to someone focusing on the code being executed at the moment.  I think any memory hierarchies (I&#x27;m thinking here of L1, L2, L3 caches in modern processors) have a much greater impact on how optimal code is written now than it was back then.  Perhaps the code one examined could be done better for itself, but was done less optimally in order to not have detrimental effects on other code in the program that was more important (like perhaps displacing stuff that other code had cached).<p>I&#x27;m not really sure that this exercise would be worth it today, except in special cases, trying to wring every last bit of performance out of a program after less tedious avenues had been exhausted.  I can&#x27;t say that I have had a whole lot of need for such performance.<p>This idea of close analysis of a part of one&#x27;s program does remind me of something else though: the idea that one should run one&#x27;s program in a source-level debugger and step through every line of code one can get to, trying to get 100% code coverage, and contemplate the state of the program at every step.  I think this would uncover many latent bugs, hidden assumptions and the like in most programs.  I guess what I am trying to say here is that correctness is more important than performance, and perhaps easier to do in today&#x27;s world.