Russian Doll Caching