A simple implement of bloom filter
Project description
Introduction
A Bloom filter is a space-efficient probabilistic data structure, conceived by Burton Howard Bloom in 1970, that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not, thus a Bloom filter has a 100% recall rate. In other words, a query returns either “possibly in set” or “definitely not in set”.
A very simple implement of bloom filter
Referencek
Bloom filter http://en.wikipedia.org/wiki/Bloom_filter
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
BloomFilter-0.1.0.tar.gz
(1.4 kB
view hashes)