集合列表的快速成对交集

Question

我有一个集合 a 列表和另一个集合 b 列表。

我想将a中的每个集合与b中的每个集合相交，如果结果不为空，则报告匹配集合的索引位置，以及交叉点。

我有以下嵌套的 for 循环，但想知道是否有可能更快的实现。

import random as ra    
r1 = 500
r2 = 100
r3 = 5000
a = [set([ra.randrange(r1) for _ in range(ra.randrange(r2))]) for __ in range(ra.randrange(r3))]
b = [set([ra.randrange(r1) for _ in range(ra.randrange(r2))]) for __ in range(ra.randrange(r3))]

_match_detail = []

for s1 in range(len(a)):
    for s2 in range(len(b)):
        x = a[s1] & b[s2]
        lenx = len(x)
        if lenx > 0:
            _match_detail.append((s1,s2,lenx))
            

a 和 b 各有大约 4000 组，在我的机器（i7-8700 CPU @3.20GHz、16GB 内存）上运行大约需要 20 秒。我最终将处理数十万组，所以这不能很好地扩展。

我看过这个上一个问题，但我认为它不适用。