How Much Working Space Is Enough?