标签： c linux lock-free bloom-filter
我正在编写为多线程环境设计的无锁跳过列表的变体，并发现通过应用类似Bloom过滤器的数据结构可以有效地验证没有现有元素的搜索。如果简单地将元素插入到列表无锁布隆过滤器中，如link中似乎是有效的，但此算法禁止删除元素。计算布隆过滤器或Chuchoo过滤器就足够了，但我不知道它们在c中被实现为无锁算法。
是否存在类似于布隆过滤器的无锁概率数据结构 告诉变量是否是C中实现的给定集合的成员？