telepath / com.github.giedomak.telepath.planner / DynamicProgrammingPlanner

DynamicProgrammingPlanner

object DynamicProgrammingPlanner : Planner (source)

The DynamicProgrammingPlanner uses the DPsize algorithm for inspiration.

We generate the best physical plan for smaller subtrees of a given logical plan. Which will guarantee we will have the cheapest physical plan for the full logical plan.

Functions

generate

fun generate(logicalPlan: LogicalPlan): PhysicalPlan

Generate the cheapest physical plan for a given flattened logical plan.