Fast Distance Vs Dimension