Actually Knuth wrote "We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil." It's premature optimization that Knuth says is evil, not all optimization. Big difference.