[SPARK-16406] Reference resolution for large number of columns should be faster

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.0.0
• Fix Version/s: 2.4.0
• Component/s: SQL
• Assignee: Herman van Hövell
• Reporter: Herman van Hövell
• Created: 06/Jul/16 23:47
• Updated: 14/Aug/18 21:12
• Resolved: 07/May/18 09:23

Description

Resolving columns in a LogicalPlan on average takes n / 2 (n being the number of columns). This gets problematic as soon as you try to resolve a large number of columns (m) on a large table: O(m * n / 2)

Issue Links

• links to: [Github] Pull Request #14083 (hvanhovell)