A Single Small Map Is Enough for a Lifetime