|
|
@@ -4,8 +4,10 @@
|
|
|
# Shamelessly borrowed (under MIT license) from http://code.activestate.com/recipes/577686-bloom-filter/
|
|
|
# About Bloom Filters: http://en.wikipedia.org/wiki/Bloom_filter
|
|
|
|
|
|
-# Tweaked a bit by Daniel Richard Stromberg, mostly to make it pass pylint and give it a little nicer
|
|
|
-# __init__ parameters.
|
|
|
+# Tweaked by Daniel Richard Stromberg, mostly to:
|
|
|
+# 1) Give it a little nicer __init__ parameters.
|
|
|
+# 2) Improve the hash functions to get a much lower rate of false positives
|
|
|
+# 3) Make it pass pylint
|
|
|
|
|
|
#mport sys
|
|
|
import math
|
dstromberg