James Kim created CALCITE-3990: ---------------------------------- Summary: Use a more efficient algorithm for cost propagation in Volcano planner Key: CALCITE-3990 URL: https://issues.apache.org/jira/browse/CALCITE-3990 Project: Calcite Issue Type: Improvement Components: core Reporter: James Kim
The previous method uses a recursive, depth-first approach, which can result in repeatedly updating the cost of some relSubsets many times. This patch moves to a breadth-first approach with a priority queue, very similar to Djikstra's algorithm. -- This message was sent by Atlassian Jira (v8.3.4#803005)