セットを使用するよりも早く辞書を比較する方法

Question

ユニークなキーを持つ2つの大きな辞書がありますが、値が重複する可能性があります。私は辞書の値の各セットをお互いに比較し、重複の数を見つけたいと思います。私は2つのforループとsetを使用してこれを行っていますが、これを行うためにはより高速でエレガントな方法があるのだろうかと思っています。

dic1 = {'a': ['1','2','3'], 'b':['4','5','6'], 'c':['7','8','9']} 
dic2 = {'d': ['1','8','9'], 'e':['10','11','12'], 'f':['7','8','9']} 

final_list=[] 
for key1 in dic1: 
    temp=[]  
    for key2 in dic2: 
     test = set(dic1[key1]) 
     query = set(dic2[key2]) 
     x = len(test & query) 
     temp.append([key2, x]) 
    final_list.append([key1, temp]) 

Answer 1

辞書の1つ（または両方）を「反転」したいとします。

val1 = defaultdict(list) 
for k in dic1: 
    for v in dic1[k]: 
     val[v].append(k) 
# val1 is a dictionary with each value mapped to the list of keys that contain that value. 

for k in dic2: 
    for v in dic2[k]: 
     val1[v] is the list of all keys in dic1 that have this value