Number of bits set to one

axiak / pybloomfiltermmap

Fast Python Bloom Filter using Mmap

http://axiak.github.com/pybloomfiltermmap/

MIT License

741 stars 137 forks source link

Number of bits set to one #42

Closed susheel closed 10 years ago

susheel commented 10 years ago

I would like to obtain the number of bits set to one in the underlying bit array.

I'd like to use it to estimate the length of the bloom filter after a union or intersection using the formulae described on Wikipedia by Swamidass & Baldi (2007). Or have I got it wrong?

axiak commented 10 years ago

This sounds like something better suited to hyperloglog?