使用布隆过滤器会比在 Python 中搜索字典或列表更快吗？答案

【问题标题】：Will using a bloom filter be faster than searching a dictionary or list in Python?使用布隆过滤器会比在 Python 中搜索字典或列表更快吗？
【发布时间】：2020-07-10 04:39:46
【问题描述】：

我有一个文件，其中包含我公司中资产 (9000+) 的 UUID 列表。现在的基本任务是将该文件导入到 UUID 列表中，以便我的程序可以循环并检查是否有许多其他 UUID 匹配。

现在的问题是，对初始列表使用布隆过滤器是否允许我对第二个列表进行快速搜索。布隆过滤器会在这种情况下引入任何用途吗？

a) 学习布隆过滤器是我想做的事

b) 我需要循环遍历的数组（列表、字典）中的 9000 多个项目是否有效？

非常感谢

【问题讨论】：

标签： python arrays list bloom-filter bloom

【解决方案1】：

布隆过滤器可以帮助您在搜索之前消除列表中不存在的 UUID。如果您的查找非常昂贵，这将很有用。然而，由于散列，字典查找非常快，在这种情况下使用布隆过滤器可能不会给您带来太多改进。

【讨论】：

感谢您的回答，作为布隆过滤器的新手，我发现很难在 google 中正确表达问题以获得所需的答案，非常感谢您。