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?
Download (untitled) / with headers
text/plain 817b
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


This service is sponsored and maintained by Best Practical Solutions and runs on Perl.org infrastructure.

Please report any issues with rt.cpan.org to rt-cpan-admin@bestpractical.com.