On the limits of cache-obliviousness