Quickly, Efficiently and Painfully