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)
