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

Will using a bloom filter be faster than searching a dictionary or list in Python?

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

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

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

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

非常感谢

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