Use tightening ratio=0.9 consistently with larger growth rate.

jaybaird / python-bloomfilter

Scalable Bloom Filter implemented in Python

MIT License

1.62k stars 330 forks source link

Use tightening ratio=0.9 consistently with larger growth rate. #19

Closed joseph-fox closed 8 years ago

joseph-fox commented 9 years ago

The tightening ratio is 0.9, and it is consistently used.

According to the paper, it says that choosing r around 0.8 - 0.9 will result in better average space usage for wide range of growth, therefore I think it would be more sensible to set default value of mode to LARGE_SET_GROWTH.

joseph-fox commented 8 years ago

I maintain another version now. So close this PR. https://pypi.python.org/pypi/pybloom_live