4 ms·

I wonder if shingle hashes might help a lot here... https://en.wikipedia.org/wiki/MinHash https://en.wikipedia.org/wiki/MinHash