Skip to content


Subversion checkout URL

You can clone with
Download ZIP
Commits on Sep 24, 2015
  1. Merge pull request #67 from piskvorky/fix32bit

    Filter broken for large bit arrays
Commits on Sep 21, 2015
  1. @piskvorky
Commits on Sep 3, 2015
  1. Merge pull request #61 from dcrosta/pypy-centos-6

    Make it work on PyPy 2.3.1/CentOS 6
  2. Merge pull request #64 from LocutusOfBorg/patch-1

    Update Makefile to use environment FLAGS
  3. @LocutusOfBorg

    Update Makefile to use environment FLAGS

    LocutusOfBorg committed
    move also -lm to the bottom, to avoid strip and build error when -Wl,--as-needed flag is set by default (e.g. on Ubuntu)
    Closes: #63
Commits on Feb 14, 2015
  1. @dcrosta
  2. @dcrosta

    add myself to AUTHORS

    dcrosta committed
  3. @dcrosta

    convert MurmurHash3 from C++ to C

    dcrosta committed
    this aids usability on older OSes and with PyPy
Commits on Apr 23, 2014
  1. Merge pull request #52 from seanjensengrey/segfault

    fix segfault on error_rate, min 1 hash function, 128 bitvector
  2. @seanjensengrey
Commits on Mar 17, 2014
Commits on Feb 24, 2014
  1. Upgrade to 0.3.13

  2. Publish 0.3.12

  3. Merge pull request #45 from swiftstack/misc-bugfixes

    Misc bugfixes and increased test coverage.
  4. @dbishop

    Fix in-memory BloomFilter accuracy.

    dbishop committed initializing the bit-vector to all zeroes.  fixes #46
    Also round-down the hash count (with rationale included in a comment).
    The code was doubling the number of bits in the filter, but accuracy is
    reliably within 2x of target (per the updated tests) even without this.
    So I took that out.  BloomFilter will now use less space and the number
    of bits should match what you'd get if you took all the Wikipedia
    article's equations and calculated it yourself.
    Removed num_slices, which I belatedly realized was for comparison
    against pybloom.  I just fixed tests/comparisons/ to not
    need a num_slices property on the bloom filter object.
    Beefed up the accuracy test.  It now checks both malloc and mmap
    BloomFilters for strings and integers.  It also has non-asserting tests
    which print error rate as a function of elements inserted (purely for
    humans looking at test results).
    Made the simple tests prove all BloomFilter properties are preserved
    with file copying, and loading from base64.
Commits on Feb 22, 2014
  1. @dbishop
  2. @dbishop

    Remove Makefile deletion of src/pybloomfilter.c

    dbishop committed
    ...because already removes it if Cython is going to rebuild it,
    and if that's not the case, it definitely shouldn't be deleted.  This
    was breaking our Ubuntu packaging.
  3. @dbishop

    Fix a couple more bugs

    dbishop committed
    Fixed permissions plumbing for BloomFilter.from_base64
    Fixed BloomFilter.__cinit__ to raise an OSError when a file can't be
  4. @dbishop
  5. @dbishop
  6. @dbishop

    Remove a dead-code line.

    dbishop committed
  7. @dbishop

    Add MurmurHash3 (unused) and misc cleanup

    dbishop committed
    Added the ability to use the MurmurHash3 algorithm (but you'd have to
    change some comments around to actually enable it).
    Removed some duplicated lines in src/bloomfilter.h (were already
    imported from src/mmapbitarray.h).
    Fixed up schizophrenic type returned by _filesize(int fd).  It was
    trying to return an int (-1 indicating error) and getting stored in a
    uint64_t which obviously cannot even represent a -1.  So now the value
    0xffffffffffffffff is used to indicate failure.
    Rebuilt pybloomfilter.c with Cython 0.17.
Commits on Feb 21, 2014
  1. @dbishop

    Misc bugfixes and increased test coverage.

    dbishop committed
    Some usages which would segfault now just raise NotImplementedError.
    Fixes #44
    Fixed bug in the BloomFilter.copy method.  Fixes #43
    The constant, ReadFile is now available in Python as
    bf_from_base64 and bf_from_file were replaced with BloomFilter class
    methods, from_base64 and open, respectively.
Commits on Jan 25, 2013
  1. Merge pull request #30 from 235/patch-1

    change 'extend' to 'update'
  2. @235

    change 'extend' to 'update'

    235 committed
Commits on Nov 27, 2012
  1. Fix memoryerror issues. Fixes #27 #28

Commits on Sep 25, 2012
Commits on Sep 5, 2012
  1. Merge pull request #24 from pbutler/master

    Fix memory leak in the SHA512 hash call
Commits on Jul 7, 2012
  1. @pbutler
Commits on Mar 18, 2012
  1. Remove skip for 2.6 compatibility.

  2. Remove failing test.

  3. Added build status.

Something went wrong with that request. Please try again.