Nowhere Fast(Extended Version)