[FLINK-26465] Optimize SortMergeReader: use loser tree to reduce comparisons

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: table-store-0.4.0
• Component/s: Table Store
• Labels: pull-request-available stale-assigned
• Assignee: Aiden Gong
• Reporter: Jingsong Lee
• Created: 03/Mar/22 12:13
• Updated: 29/Mar/23 02:05
• Resolved: 29/Mar/23 02:05

Description

See https://en.wikipedia.org/wiki/K-way_merge_algorithm

Issue Links

• links to: GitHub Pull Request #149
• links to: GitHub Pull Request #149