Premature Optimization: What Donald Knuth Actually Meant

Quick Answer: The famous quote "premature optimization is the root of all evil" is often misunderstood. Donald Knuth actually wrote that we shouldn't pass up opportunities in a "critical 3%" of cases.