Stop early if exact match found

Does not change runtime since we check for exact matches explicitly before
calling locate().