布鲁姆滤波器的实现 [英] Bloom Filter Implementation

问题描述

使用布隆过滤器，我们将得到空间optimization.But在现实中，它是如何实现的。 卡桑德拉框架是这类框架的工作，如果我是正确的。

Using Bloom filter , we will be getting space optimization.But in reality, how it is achieved. The cassandra framework is such kind of frame work,if I am correct.

推荐答案

一个布隆过滤器是不是一个框架。这真的更像是简单的算法。执行不是很长。

A bloom filter isn't a "framework". It's really more like simply an algorithm. The implementation ain't very long.

这里有一个在Java中我已经试过（的.jar 的，源$ C ​​$ c和JavaDoc的是所有可用的）：

Here's one in Java I've tried (.jar, source code and JavaDoc being all available):

站在杜鹃散列和布鲁姆过滤器单独使用Java实现的（你可能想谷歌的这种情况下下面的链接不工作了）：

"Stand alone Java implementations of Cuckoo Hashing and Bloom Filters" (you may want to Google for this in case the following link ain't working anymore):

http://lmonson.com/blog/?page_id=99

这篇关于布鲁姆滤波器的实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！