A small price to pay for efficiency