Provide an estimate of the number of items in filter

jasondavies / bloomfilter.js

JavaScript bloom filter using FNV for fast hashing

http://www.jasondavies.com/bloomfilter/

BSD 3-Clause "New" or "Revised" License

759 stars 79 forks source link

Provide an estimate of the number of items in filter #7

Closed eugeneware closed 11 years ago

eugeneware commented 11 years ago

I'm not 100% familiar with the algorithms used to implement your bloom filter, but I know with some algorithms you can estimate the number of items in the filter.

Is this possible with your algorithm?

eugeneware commented 11 years ago

I've implemented this for you and put in a pull request: https://github.com/jasondavies/bloomfilter.js/pull/8