Linear elastic caching reduced Spanner's memory use by 15.5% (opens in new tab)

Linear elastic caching minimizes total cache cost by framing page eviction as a ski rental problem, using lightweight machine learning to optimize the trade-off between memory footprint and cache misses.