[SPARK-42528] Optimize PercentileHeap

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.4.0
• Fix Version/s: 3.5.0
• Component/s: Spark Core
• Assignee: Alkis Evlogimenos
• Reporter: Alkis Evlogimenos
• Created: 22/Feb/23 10:24
• Updated: 27/Feb/23 10:09
• Resolved: 27/Feb/23 06:28

Description

It is not fast enough when used inside the scheduler for estimations which slows down scheduling rate and as a result query execution time.

Issue Links

• links to: [Github] Pull Request #40121 (alkis)
• links to: [Github] Pull Request #40193 (alkis)