python：快速詞典查找通配符*

Question

給定一個文本，它被分成一個單詞列表，我想查找單詞詞典中的每個單詞，這也是從文本文件中讀取的，並且split('\n') 。

而不是檢查每個單詞是否包含在字典中（這是令人毛骨悚然的慢）我需要選擇基於通配符的元素列表*（'*'在最後，即不需要permuterm解決方案）。例如，解決方案應該選擇以'dep'開頭的所有字典元素，而不必遍歷整個字典列表。

在這種情況下，性能是至關重要的。我雖然B樹的...但

1. 什麼是最佳的解決方案和數據類型Python中的快速實現。
2. 請提供代碼示例

Answer 1

使用dawg，在空間浪費方面比Trie更有效率。有幾個python實現，但一開始看看here。

Answer 2

你想要一個trie。使用​​包。