[FLINK-15249] Improve PipelinedRegions calculation with Union Set

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Won't Do
• Component/s: Runtime / Coordination
• Labels: pull-request-available
• Flags: Patch
• Assignee: Unassigned
• Reporter: Chongchen Chen
• Created: 13/Dec/19 13:10
• Updated: 26/Mar/20 09:03
• Resolved: 03/Mar/20 17:08

Description

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]

Issue Links

• links to: GitHub Pull Request #10572