Bitcoin full node and query server
Apr 9, 2025
View in context in the libbitcoin Slack #general mirror.
evoskuil04:33
This is a simple breakdown of the false positive rates by k-factor (k for Bloom is the number of bits selected per insert, for Sieve it's the maximum number of masks):
# sieve 9,725,943 k=4 # sieve 8,689,437 k=3 # bloom 8,734,741 k=4 # bloom 7,783,245 k=5 <== 5 just happens to be log(m) # bloom 7,882,763 k=6 # bloom 8,629,405 k=7 # bloom 9,864,516 k=8