GithubHelp home page GithubHelp logo

gabeochieng / fastbloomfilter Goto Github PK

View Code? Open in Web Editor NEW

This project forked from daedalus/fastbloomfilter

0.0 1.0 0.0 62 KB

A pure, simple and fast pythonic bloom filter

License: GNU General Public License v3.0

Python 100.00%

fastbloomfilter's Introduction

# Simple and fast pythonic bloomfilter

From wikipedia: "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 โ€“ in other words, a query returns either "possibly in set" or "definitely not in set". Elements can be added to the set, but not removed (though this can be addressed with a "counting" filter); the more elements that are added to the set, the larger the probability of false positives."

This filter supports:

Saving, reloading, compressed bloomfilter file lrzip like
for compression: lz4>lzo>zlib>bz2>lzma for decompression: lzma>bz2>zlib>lzo>lz4

Stats Entropy analysis Internal and external hashing of data. raw filter merging

Installing:

sudo pip install fastbloomfilter

External creating of the bloom filter file:

python mkbloom.py /tmp/filter.blf

Importing:

from fastBloomFilter import bloom

bf = bloom.BloomFilter(filename='/tmp/filter.blf')

Adding data to it:

bf.add('30000')

bf.add('1230213')

bf.add('1')

Adding data and at the same time querying it:

print bf.update('1') # True

print bf.update('1') # True

print bf.update('2') # False

print bf.update('2') # True

Printing stats:

bf.stat()

Or:

bf.info()

Querying data:

print bf.query('1') # True

print bf.query('1230213') # True

print bf.query('12') # False

Contributons:
Are welcome!

fastbloomfilter's People

Contributors

daedalus avatar

Watchers

James Cloos avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.