More efficient pairwise distance matrices (of strings)

Question

I have an array of strings from which I calculate pairwise Levenshtein distances:

from scipy.spatial.distance import pd