[
https://issues.apache.org/jira/browse/CALCITE-3990?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
James Kim closed CALCITE-3990.
------------------------------
Resolution: Duplicate
> 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
> Priority: Minor
>
> 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)
