Fast Distance Vs. Dimension