[jira] [Created] (FLINK-12730) Combine BitSet implementations in flink-runtime

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Created] (FLINK-12730) Combine BitSet implementations in flink-runtime

Shang Yuanchun (Jira)
Liya Fan created FLINK-12730:
--------------------------------

             Summary: Combine BitSet implementations in flink-runtime
                 Key: FLINK-12730
                 URL: https://issues.apache.org/jira/browse/FLINK-12730
             Project: Flink
          Issue Type: Improvement
          Components: Runtime / Coordination
            Reporter: Liya Fan
            Assignee: Liya Fan


There are two implementations for BitSet in flink-runtime ocmponent: one is org.apache.flink.runtime.operators.util.BloomFilter#BitSet, while the other is org.apache.flink.runtime.operators.util.BitSet

The two classes are quite similar in their API and implementations. The only difference is that, the former is based based on long operation while the latter is based on byte operation. This has the following consequence:
 # The byte based BitSet has better performance for get/set operations.
 # The long based BitSet has better performance for the clear operation.

We combine the two implementations and make the best of both worlds.

 



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