Skip Menu |

This queue is for tickets about the Bloom-Filter CPAN distribution.

Report information
The Basics
Id: 30196
Status: open
Priority: 0/
Queue: Bloom-Filter

People
Owner: Nobody in particular
Requestors: colossus.forbin [...] gmail.com
Cc:
AdminCc:

Bug Information
Severity: Wishlist
Broken in: (no value)
Fixed in: (no value)



Subject: support larger capacities ( > 2^32 bits)
would it be possible to add support for arbitrary capacity sizes?
On Mon Oct 22 16:33:18 2007, forbin wrote: Show quoted text
> would it be possible to add support for arbitrary capacity sizes?
I tried playing around with this, and it looks like perl limitations for integer sizes don't let us grow in that direction (although it's possible they might for some builds of perl for some architectures). As a work around, when you reach max capacity, create a new bloom filter, and wrap the whole thing so that $mybloom->check() checks in all existing filters, and $mybloom->add() adds to the one that still has leftover capacity. Now that I think about it, this sounds like it might be a useful module.. You can recompile Bloom::Faster's libbloom.so with a different BIGNUM type to vary max allowed capacity according to what your architecture allows (I think it's long long by default). -Dmitriy