xor-filter相关内容

什么是异或过滤器?

有一种相对较新的数据结构 (2020),称为 XOR 过滤器 被用作布隆过滤器的替代品. 什么是异或过滤器?与布隆过滤器相比,它有哪些优势?它是如何工作的? 解决方案 XOR 过滤器被设计为在预先知道要存储在过滤器中的所有项目的情况下替代布隆过滤器.与布隆过滤器一样,它代表一个集合的近似值,其中不允许出现假阴性,但允许出现假阳性. 与布隆过滤器一样,异或过滤器存储大量位.然而, ..
发布时间:2021-10-02 19:06:47 其他开发