Optimizations can have unexpectedly large effects when combined with caches