You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@flink.apache.org by "vinoyang (JIRA)" <ji...@apache.org> on 2018/11/23 07:17:00 UTC

[jira] [Created] (FLINK-10993) Bring bloomfilter as a public API

vinoyang created FLINK-10993:
--------------------------------

             Summary: Bring bloomfilter as a public API
                 Key: FLINK-10993
                 URL: https://issues.apache.org/jira/browse/FLINK-10993
             Project: Flink
          Issue Type: New Feature
          Components: DataStream API
            Reporter: vinoyang
            Assignee: vinoyang


Flink internally provides an implementation of BloomFilter, but only for internal optimization, and does not provide APIs for public access.

Here is a user mail discussion before : http://apache-flink-user-mailing-list-archive.2336050.n4.nabble.com/Bloom-filter-in-Flink-td10608.html

Considering that many users have the need to "determine duplicates" in streaming computing, I think it would make sense to provide such an API.

In addition, Spark has provided BloomFilter as a public API : 
{code:java}
val bf = df.stat.bloomFilter("dd",dataLen,0.01)
val rightNum = rdd.map(x=>(x.toInt,bf.mightContainString(x)))
{code}
 

 



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)