[CALCITE-3330] propagateCostImprovements() could result in stack overflow

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.22.0
• Labels: pull-request-available
• Assignee: Xiening Dai
• Reporter: Xiening Dai
• Created: 08/Sep/19 05:27
• Updated: 06/Mar/20 04:34
• Resolved: 09/Oct/19 19:08

Description

Current implementation uses depth first approach for propagating cost improvements to parent rel nodes. This could lead to stack overflow if the rel node hierarchy is very deep. Suggest use breath first approach for cost propagation.

Issue Links

• links to: GitHub Pull Request #1445