4 ms·

Looks like it's closely correlated with the levenshtein distance (number of single character differences).