什麼是在Python字典中執行多重匹配查找的最有效方法？

Question

我期待最大限度地優化運行此塊的代碼：

aDictionary= {"key":["value", "value2", ... 

rests = \ 
     list(map((lambda key: Resp(key=key)), 
        [key for key, values in 
         aDictionary.items() if (test1 in values or test2 in values)])) 

使用python3。願意儘可能多地記住它。

考慮拋出兩個字典查找單獨的進程加速（這是否有道理？）。任何其他的優化想法表示歡迎

---

• 值絕對可以排序，變成了集;它是預先計算的，非常大。
• 總是LEN（值）>>>> LEN（測試），雖然他們倆都隨着時間而長勢
• LEN（測試）的生長速度非常非常慢，並有新的價值觀每次執行
• 目前正在研究字符串（考慮做一個與字符串>整數的映射）

Answer 1

對於初學者來說，沒有任何理由，當你已經在使用列表解析使用map，這樣你就可以刪除，以及外list電話：

rests = [Resp(key=key) for key, values in aDictionary.items() 
     if (test1 in values or test2 in values)] 

第二種可能的優化可能是將每個值列表轉換爲一個集合。這會花費最初的時間，但它會改變你的查詢（in使用）從線性時間到不變時間。您可能需要爲此創建一個單獨的輔助函數。喜歡的東西：

def anyIn(checking, checkingAgainst): 
    checkingAgainst = set(checkingAgainst) 
    for val in checking: 
     if val in checkingAgainst: 
      return True 
    return False 

然後你可以改變你的列表中理解的末尾改爲

...if anyIn([test1, test2], values)] 

但同樣，這可能只會是值得的，如果你有你檢查兩個以上的值，或者如果values中的值列表非常長。

Answer 2

如果tests有足夠多，自然會還清切換到設置操作：

tests = set([test1, test2, ...]) 
resps = map(Resp, (k for k, values in dic.items() if not tests.isdisjoint(values))) 
# resps this is a lazy iterable, not a list, and it uses a 
# generator inside, thus saving the overhead of building 
# the inner list. 

開啓dict值成組將不會獲得任何東西作爲轉換將O(N)與N是增加的大小的所有values列表中，而上述不相交操作將僅迭代每個values，直到遇到testx和O(1)查找。

map如果您不需要使用lambda，則可能比理解更高效。如果key可以用作Resp的__init__中的第一個位置參數，但肯定不會與lambda！ （Python List Comprehension Vs. Map）。否則，生成器或理解將會更好：

resps = (Resp(key=k) for k, values in dic.items() if not tests.isdisjoint(values)) 
#resps = [Resp(key=k) for k, values in dic.items() if not tests.isdisjoint(values)]