有效地查找大型Python词典

Question

我有2个词典，140000条记录和485000条记录。

dict1 = {'key1' : [['value1',count1],[value3,count3]...], 
    'key2' : [['value2',count2],[value4,count4].....], 
    ...}

dict2 = {'value1' : [(countA,info1,ind1),(countB,info2,ind2)....], 
    'value2': [(countC,info3,ind3),(countD,info4,ind4)....],
    ...}

对于dict1中的每个键，我需要与dict2中的value字段相关的相应信息。我用过for循环，代码工作正常，但需要花费很多时间。

如果可以优化，请告诉我。

Answer 1

Python字典查找是O（1），所以速度不应该受到大小的影响（至少一旦你的成长超出适合缓存的限制）。