Popularity
4.1
Growing
Activity
1.4
Growing
426
14
60

Description

Bloom filter is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positives are possible, but false negatives are not. For more detail, check the wikipedia article. Instead of using k different hash functions, this implementation seeds the CRC32 hash with k different initial values (0, 1, ..., k-1). This may or may not give you a good distribution, it all depends on the data.

Performance of the Bloom filter depends on a number of variables:

Code Quality Rank: L5
Monthly Downloads: 2,255
Programming language: Ruby
Tags: Scientific     Specific     Projects    

bloomfilter-rb alternatives and similar gems

Based on the "Specific" category

Do you think we are missing an alternative of bloomfilter-rb or a related project?

Add another 'Specific' Gem