1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
--- pybloom_live/benchmarks.py.orig 2018-07-22 09:08:15 UTC
+++ pybloom_live/benchmarks.py
@@ -2,9 +2,9 @@
#
"""Test performance of BloomFilter at a set capacity and error rate."""
import sys
-from pybloom import BloomFilter
+from .pybloom import BloomFilter
import bitarray, math, time
-from utils import range_fn
+from .utils import range_fn
def main(capacity=100000, request_error_rate=0.1):
@@ -14,18 +14,18 @@ def main(capacity=100000, request_error_rate=0.1):
for i in range_fn(0, f.capacity):
f.add(i, skip_check=True)
end = time.time()
- print("{:5.3f} seconds to add to capacity, {:10.2f} entries/second".format(
- end - start, f.capacity / (end - start)))
+ print(("{:5.3f} seconds to add to capacity, {:10.2f} entries/second".format(
+ end - start, f.capacity / (end - start))))
oneBits = f.bitarray.count(True)
zeroBits = f.bitarray.count(False)
- print "Number of 1 bits:", oneBits
- print "Number of 0 bits:", zeroBits
- print("Number of Filter Bits:", f.num_bits)
- print("Number of slices:", f.num_slices)
- print("Bits per slice:", f.bits_per_slice)
+ print("Number of 1 bits:", oneBits)
+ print("Number of 0 bits:", zeroBits)
+ print(("Number of Filter Bits:", f.num_bits))
+ print(("Number of slices:", f.num_slices))
+ print(("Bits per slice:", f.bits_per_slice))
print("------")
- print("Fraction of 1 bits at capacity: {:5.3f}".format(
- oneBits / float(f.num_bits)))
+ print(("Fraction of 1 bits at capacity: {:5.3f}".format(
+ oneBits / float(f.num_bits))))
# Look for false positives and measure the actual fp rate
trials = f.capacity
fp = 0
@@ -36,14 +36,14 @@ def main(capacity=100000, request_error_rate=0.1):
end = time.time()
print(("{:5.3f} seconds to check false positives, "
"{:10.2f} checks/second".format(end - start, trials / (end - start))))
- print("Requested FP rate: {:2.4f}".format(request_error_rate))
- print("Experimental false positive rate: {:2.4f}".format(fp / float(trials)))
+ print(("Requested FP rate: {:2.4f}".format(request_error_rate)))
+ print(("Experimental false positive rate: {:2.4f}".format(fp / float(trials))))
# Compute theoretical fp max (Goel/Gupta)
k = f.num_slices
m = f.num_bits
n = f.capacity
fp_theory = math.pow((1 - math.exp(-k * (n + 0.5) / (m - 1))), k)
- print("Projected FP rate (Goel/Gupta): {:2.6f}".format(fp_theory))
+ print(("Projected FP rate (Goel/Gupta): {:2.6f}".format(fp_theory)))
if __name__ == '__main__':
main()
|
