Efficient Cost Keeping