HIT Distance Barriers