2025年6月14日
Cuckoo Filter
摘要： Cuckoo Filter 布谷鸟过滤器是一种概率型数据结构，它的设计初衷是为了改进传统的布隆过滤器，主要特点是：它在保持布隆过滤器高空间效率和快速查询能力的同时，增加了对元素删除的支持，并且在某些情况下，其空间效率可能比布隆过滤器更高。 1. 布谷鸟过滤器的基本原理 布谷鸟过滤器基于布谷鸟哈希 ( 阅读全文
posted @ 2025-06-14 23:14 光風霽月 阅读(54) 评论(0) 推荐(0)