[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[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 : 
val bf = df.stat.bloomFilter("dd",dataLen,0.01)
val rightNum = rdd.map(x=>(x.toInt,bf.mightContainString(x)))


This message was sent by Atlassian JIRA