The Power of Caches