The following module was proposed for inclusion in the Module List:
modid: Bloom::Scalable
DSLIP: adpfp
description: Pure Perl Scalable Bloom Filter
userid: SUBBU (Subhojit Banerjee)
chapterid: 6 (Data_Type_Utilities)
communities:
similar:
rationale:
Scalable Bloom Filter is a result of the paper published by Paulo
Sergio Almeida, Carlos Baquero, Nuno Preguica(Lancaster University)
- "Scalable Bloom Filter" Their rationale was a Scalable Bloom
Filter could be created by chaining together filters with decreasing
error probabilities so that that the entire datastructure respects
the predefined false positive probability agreement.
- Murmur2 Hashing has been used in this module primarily for its
speed.
- The quality of the hashing has been further fine tuned by using
the technique defined in the paper by Kirsch, Adam; Mitzenmacher,
Michael (2006), "Less Hashing, Same Performance: Building a Better
Bloom Filter"
-Persisting the BloomFilter, using the Perl MultiCoreEngine are a
couple of bells and whistles added for ease and performance.
enteredby: SUBBU (Subhojit Banerjee)
enteredon: Tue Aug 26 01:49:31 2014 UTC
The resulting entry would be:
Bloom::
::Scalable adpfp Pure Perl Scalable Bloom Filter SUBBU
Thanks for registering,
--
The PAUSE
PS: The following links are only valid for module list maintainers:
Registration form with editing capabilities:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=98f00000_c9aace806bbca6c1&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=98f00000_c9aace806bbca6c1&SUBMIT_pause99_add_mod_insertit=1
Peek at the current permissions:
https://pause.perl.org/pause/authenquery?pause99_peek_perms_by=me&pause99_peek_perms_query=Bloom%3A%3AScalable
