You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Claude Warren (Jira)" <ji...@apache.org> on 2023/07/04 09:48:00 UTC

[jira] [Updated] (COLLECTIONS-843) Add LayeredBloomFilter

     [ https://issues.apache.org/jira/browse/COLLECTIONS-843?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Claude Warren updated COLLECTIONS-843:
--------------------------------------
    Description: 
Add a Layered Bloom filter implementation along the lines described in 
{color:#3f5fbf}Zhiwang{color}{color:#3f5fbf}, {color}{color:#3f5fbf}Cen{color}{color:#3f5fbf}; {color}{color:#3f5fbf}Jungang{color}{color:#3f5fbf}, {color}{color:#3f5fbf}Xu{color}{color:#3f5fbf}; {color}{color:#3f5fbf}Jian{color}{color:#3f5fbf}, Sun{color}

{color:#3f5fbf}(2010), "A {color}{color:#3f5fbf}multi{color}{color:#7f7f9f}-{color}{color:#3f5fbf}layer Bloom filter for duplicated URL detection", {color}{color:#3f5fbf}Proc{color}{color:#3f5fbf}. 3rd{color}

{color:#3f5fbf}International Conference on Advanced Computer Theory and Engineering (ICACTE{color}

{color:#3f5fbf}2010), {color}{color:#3f5fbf}vol{color}{color:#3f5fbf}. 1, {color}{color:#3f5fbf}pp{color}{color:#3f5fbf}. V1–586–V1–591, {color}{color:#3f5fbf}doi{color}{color:#3f5fbf}:10.1109/ICACTE.2010.5578947, ISBN{color}

{color:#3f5fbf}978{color}{color:#7f7f9f}-{color}{color:#3f5fbf}1{color}{color:#7f7f9f}-{color}{color:#3f5fbf}4244{color}{color:#7f7f9f}-{color}{color:#3f5fbf}6539{color}{color:#7f7f9f}-{color}{color:#3f5fbf}2, S2CID 3108985{color}

 

{color:#3f5fbf}in support of Kafka KIP-936. [https://cwiki.apache.org/confluence/display/KAFKA/KIP-936%3A+Throttle+number+of+active+PIDs]{color}

 

Pull request: https://github.com/apache/commons-collections/pull/402

  was:
Add a Layered Bloom filter implementation along the lines described in 
{color:#3f5fbf}Zhiwang{color}{color:#3f5fbf}, {color}{color:#3f5fbf}Cen{color}{color:#3f5fbf}; {color}{color:#3f5fbf}Jungang{color}{color:#3f5fbf}, {color}{color:#3f5fbf}Xu{color}{color:#3f5fbf}; {color}{color:#3f5fbf}Jian{color}{color:#3f5fbf}, Sun{color}

{color:#3f5fbf}(2010), "A {color}{color:#3f5fbf}multi{color}{color:#7f7f9f}-{color}{color:#3f5fbf}layer Bloom filter for duplicated URL detection", {color}{color:#3f5fbf}Proc{color}{color:#3f5fbf}. 3rd{color}

{color:#3f5fbf}International Conference on Advanced Computer Theory and Engineering (ICACTE{color}

{color:#3f5fbf}2010), {color}{color:#3f5fbf}vol{color}{color:#3f5fbf}. 1, {color}{color:#3f5fbf}pp{color}{color:#3f5fbf}. V1–586–V1–591, {color}{color:#3f5fbf}doi{color}{color:#3f5fbf}:10.1109/ICACTE.2010.5578947, ISBN{color}

{color:#3f5fbf}978{color}{color:#7f7f9f}-{color}{color:#3f5fbf}1{color}{color:#7f7f9f}-{color}{color:#3f5fbf}4244{color}{color:#7f7f9f}-{color}{color:#3f5fbf}6539{color}{color:#7f7f9f}-{color}{color:#3f5fbf}2, S2CID 3108985{color}

 

{color:#3f5fbf}in support of Kafka KIP-936. https://cwiki.apache.org/confluence/display/KAFKA/KIP-936%3A+Throttle+number+of+active+PIDs{color}

 

 


> Add LayeredBloomFilter
> ----------------------
>
>                 Key: COLLECTIONS-843
>                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-843
>             Project: Commons Collections
>          Issue Type: Improvement
>          Components: Collection
>    Affects Versions: 4.5
>            Reporter: Claude Warren
>            Priority: Major
>
> Add a Layered Bloom filter implementation along the lines described in 
> {color:#3f5fbf}Zhiwang{color}{color:#3f5fbf}, {color}{color:#3f5fbf}Cen{color}{color:#3f5fbf}; {color}{color:#3f5fbf}Jungang{color}{color:#3f5fbf}, {color}{color:#3f5fbf}Xu{color}{color:#3f5fbf}; {color}{color:#3f5fbf}Jian{color}{color:#3f5fbf}, Sun{color}
> {color:#3f5fbf}(2010), "A {color}{color:#3f5fbf}multi{color}{color:#7f7f9f}-{color}{color:#3f5fbf}layer Bloom filter for duplicated URL detection", {color}{color:#3f5fbf}Proc{color}{color:#3f5fbf}. 3rd{color}
> {color:#3f5fbf}International Conference on Advanced Computer Theory and Engineering (ICACTE{color}
> {color:#3f5fbf}2010), {color}{color:#3f5fbf}vol{color}{color:#3f5fbf}. 1, {color}{color:#3f5fbf}pp{color}{color:#3f5fbf}. V1–586–V1–591, {color}{color:#3f5fbf}doi{color}{color:#3f5fbf}:10.1109/ICACTE.2010.5578947, ISBN{color}
> {color:#3f5fbf}978{color}{color:#7f7f9f}-{color}{color:#3f5fbf}1{color}{color:#7f7f9f}-{color}{color:#3f5fbf}4244{color}{color:#7f7f9f}-{color}{color:#3f5fbf}6539{color}{color:#7f7f9f}-{color}{color:#3f5fbf}2, S2CID 3108985{color}
>  
> {color:#3f5fbf}in support of Kafka KIP-936. [https://cwiki.apache.org/confluence/display/KAFKA/KIP-936%3A+Throttle+number+of+active+PIDs]{color}
>  
> Pull request: https://github.com/apache/commons-collections/pull/402



--
This message was sent by Atlassian Jira
(v8.20.10#820010)