A Bit of Efficiency Goes a Long Way