[jira] [Created] (FLINK-12687) ByteHashSet is always in dense mode

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

[jira] [Created] (FLINK-12687) ByteHashSet is always in dense mode

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

             Summary: ByteHashSet is always in dense mode
                 Key: FLINK-12687
                 URL: https://issues.apache.org/jira/browse/FLINK-12687
             Project: Flink
          Issue Type: Improvement
          Components: Runtime / Operators
            Reporter: Liya Fan
            Assignee: Liya Fan


Since there are only 256 possible byte values, the largest possible range is 255, and the condition 

range < OptimizableHashSet.DENSE_THRESHOLD

must be satisfied. So ByteHashSet must be in dense mode.

We can make use of this to improve the performance and code structure.



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