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

Question

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

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

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

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

非常感谢

Answer 1

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