我正在阅读布隆过滤器,他们看起来很傻.使用bloom过滤器可以完成的任何事情,你可以在更少的空间内,更有效率地完成,使用单个散列函数而不是多个,或者它看起来像是什么.为什么要使用布隆过滤器?它有什么用?
algorithm bloom-filter data-structures
algorithm ×1
bloom-filter ×1
data-structures ×1