[
https://issues.apache.org/jira/browse/FLINK-15249?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17050963#comment-17050963
]
Zhu Zhu edited comment on FLINK-15249 at 3/4/20, 7:45 AM:
----------------------------------------------------------
I had run the benchmark multiple (20) times for each, the performance
difference is obvious and stable. So it does not reject the conclusion made
above even though the result numbers may not be that accurate.
was (Author: zhuzh):
I had run the benchmark multiple (20) times for each, the performance
difference is obvious and stable. So it does not reject the conclusion made
above even though the exact number may not be that accurate.
> Improve PipelinedRegions calculation with Union Set
> ---------------------------------------------------
>
> Key: FLINK-15249
> URL: https://issues.apache.org/jira/browse/FLINK-15249
> Project: Flink
> Issue Type: Improvement
> Components: Runtime / Coordination
> Reporter: Chongchen Chen
> Priority: Major
> Labels: pull-request-available
> Attachments: PipelinedRegionComputeUtil.diff,
> RegionFailoverPerfTest.java, new.diff
>
> Time Spent: 10m
> Remaining Estimate: 0h
>
> Union Set's Merge Set cost is O(1). current implementation is O(N). the
> attachment is patch.
> [Disjoint Set Data
> Structure|[https://en.wikipedia.org/wiki/Disjoint-set_data_structure]]
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
