Double the size

[heynemann]

Any way you can think of that I could expand the size of the filter?

My thinking is that almost all of my users will have less than 100 items, but there are a few power users that will have thousands of items. That said I can't know beforehand, so my thinking was to have exponentially growing filters (like arrays). Start with something like 100 then grow every time I reach half of it (or near the end).

I saw some implementations of bloom filters allow merging two bloom filters of same capacity together to form a new one with double the size. I was thinking of joining my filled bloom filter with capacity N to an empty bloom filter of capacity N. Would that work? How would I go about it?

Thanks for the awesome work!