https://github.com/romis2012/redis-bloomfilter

Redis-backed bloom filter
https://github.com/romis2012/redis-bloomfilter

Last synced: 3 months ago
JSON representation

Redis-backed bloom filter

• Host: GitHub
• URL: https://github.com/romis2012/redis-bloomfilter
• Owner: romis2012
• Created: 2016-09-19T09:47:53.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2016-09-19T10:05:34.000Z (over 8 years ago)
• Last Synced: 2025-01-21T16:30:19.915Z (4 months ago)
• Language: Python
• Homepage:
• Size: 1.95 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# redis-bloomfilter

Simple Redis-backed bloom filter.

Based on [bloomfilter-redis](https://github.com/xupeng/bloomfilter-redis) project, 

but has no limit to 232-1 (512 MB) filter size (number of bits).

## Example

    from redis import Redis

    from bloomfilter import BloomFilter

    

    urls = BloomFilter(connection=Redis(), key_prefix='bloom', num_bits=1024, num_hashes=8)

    urls.add('https://www.google.ru/')

    urls.add('http://yandex.ru/')

    urls.add('https://www.python.org/')

    urls.add('https://www.quora.com/')

    urls.add('http://stackoverflow.com/')

    

    assert 'https://www.quora.com/' in urls

    assert 'https://www.microsoft.com/' not in urls