Use another similarity checker which is faster by magnitudes (bigger better faster stronger).