3 ms·

We only need a ball-park estimate of the distance between keys not an exact measurement. Anything better than random should be an improvement.