Details
-
Improvement
-
Status: Closed
-
Minor
-
Resolution: Duplicate
-
None
-
None
-
None
Description
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.
Attachments
Issue Links
- duplicates
-
CALCITE-3330 propagateCostImprovements() could result in stack overflow
- Closed