47 #define STD_FUZZ_FACTOR 1.01
121 if (fraction <= 0.0 || fraction >= 1.0)
166 #define CONSIDER_PATH_STARTUP_COST(p) \
167 ((p)->param_info == NULL ? (p)->parent->consider_startup : (p)->parent->consider_param_startup)
211 #undef CONSIDER_PATH_STARTUP_COST
244 Path *cheapest_startup_path;
245 Path *cheapest_total_path;
246 Path *best_param_path;
247 List *parameterized_paths;
253 elog(
ERROR,
"could not devise a query plan for the given query");
255 cheapest_startup_path = cheapest_total_path = best_param_path = NULL;
256 parameterized_paths =
NIL;
263 if (path->param_info)
266 parameterized_paths =
lappend(parameterized_paths, path);
272 if (cheapest_total_path)
280 if (best_param_path == NULL)
281 best_param_path = path;
291 best_param_path = path;
295 best_param_path = path;
314 if (cheapest_total_path == NULL)
316 cheapest_startup_path = cheapest_total_path = path;
332 cheapest_startup_path = path;
339 cheapest_total_path = path;
344 if (cheapest_total_path)
345 parameterized_paths =
lcons(cheapest_total_path, parameterized_paths);
351 if (cheapest_total_path == NULL)
352 cheapest_total_path = best_param_path;
353 Assert(cheapest_total_path != NULL);
422 bool accept_new =
true;
424 List *new_path_pathkeys;
434 new_path_pathkeys = new_path->param_info ?
NIL : new_path->
pathkeys;
444 bool remove_old =
false;
469 List *old_path_pathkeys;
471 old_path_pathkeys = old_path->param_info ?
NIL : old_path->
pathkeys;
522 else if (new_path->
rows < old_path->
rows)
524 else if (new_path->
rows > old_path->
rows)
646 List *new_path_pathkeys;
647 bool consider_startup;
651 new_path_pathkeys = required_outer ?
NIL : pathkeys;
676 List *old_path_pathkeys;
678 old_path_pathkeys = old_path->param_info ?
NIL : old_path->
pathkeys;
749 bool accept_new =
true;
769 bool remove_old =
false;
928 Relids required_outer,
int parallel_workers)
933 pathnode->parent = rel;
957 pathnode->parent = rel;
997 List *indexorderbycols,
1008 pathnode->
path.
pathtype = indexonly ? T_IndexOnlyScan : T_IndexScan;
1009 pathnode->
path.parent = rel;
1047 int parallel_degree)
1052 pathnode->
path.parent = rel;
1064 pathnode->
path.param_info,
1065 bitmapqual, loop_count);
1080 Relids required_outer = NULL;
1084 pathnode->
path.parent = rel;
1092 foreach(lc, bitmapquals)
1132 Relids required_outer = NULL;
1136 pathnode->
path.parent = rel;
1144 foreach(lc, bitmapquals)
1185 pathnode->
path.parent = rel;
1197 pathnode->
path.param_info);
1214 pathnode->
path.parent = rel;
1226 pathnode->
path.param_info);
1246 List *subpaths,
List *partial_subpaths,
1248 int parallel_workers,
bool parallel_aware,
1254 Assert(!parallel_aware || parallel_workers > 0);
1257 pathnode->
path.parent = rel;
1384 return bms_compare(path1->parent->relids, path2->parent->relids);
1406 return bms_compare(path1->parent->relids, path2->parent->relids);
1422 Cost input_startup_cost;
1423 Cost input_total_cost;
1427 pathnode->
path.parent = rel;
1450 input_startup_cost = 0;
1451 input_total_cost = 0;
1452 foreach(l, subpaths)
1463 input_startup_cost +=
subpath->startup_cost;
1464 input_total_cost +=
subpath->total_cost;
1504 input_startup_cost, input_total_cost,
1524 pathnode->
path.parent = rel;
1525 pathnode->
path.pathtarget = target;
1526 pathnode->
path.param_info = NULL;
1531 pathnode->
quals = havingqual;
1573 pathnode->
path.parent = rel;
1599 List *param_exprs,
List *hash_operators,
1600 bool singlerow,
bool binary_mode,
double calls)
1607 pathnode->
path.parent = rel;
1621 pathnode->
calls = calls;
1693 pathnode->
path.parent = rel;
1756 List *sub_tlist_colnos;
1761 if (sub_tlist_colnos &&
1817 int hashentrysize =
subpath->pathtarget->width + 64;
1883 Relids required_outer,
double *rows)
1886 Cost input_startup_cost = 0;
1887 Cost input_total_cost = 0;
1893 pathnode->
path.parent = rel;
1901 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
1907 input_startup_cost +=
subpath->startup_cost;
1908 input_total_cost +=
subpath->total_cost;
1929 input_startup_cost, input_total_cost, rows);
1955 if (!var || !
IsA(var,
Var) ||
1956 var->
varno != relid)
1980 pathnode->
path.parent = rel;
1981 pathnode->
path.pathtarget = target;
2017 bool trivial_pathtarget,
2023 pathnode->
path.parent = rel;
2035 trivial_pathtarget);
2051 pathnode->
pathtype = T_FunctionScan;
2052 pathnode->parent = rel;
2077 pathnode->
pathtype = T_TableFuncScan;
2078 pathnode->parent = rel;
2104 pathnode->parent = rel;
2130 pathnode->parent = rel;
2155 pathnode->
pathtype = T_NamedTuplestoreScan;
2156 pathnode->parent = rel;
2182 pathnode->parent = rel;
2207 pathnode->
pathtype = T_WorkTableScan;
2208 pathnode->parent = rel;
2237 double rows,
Cost startup_cost,
Cost total_cost,
2240 Path *fdw_outerpath,
2241 List *fdw_restrictinfo,
2250 pathnode->
path.parent = rel;
2251 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
2283 double rows,
Cost startup_cost,
Cost total_cost,
2286 Path *fdw_outerpath,
2287 List *fdw_restrictinfo,
2300 elog(
ERROR,
"parameterized foreign joins are not supported yet");
2303 pathnode->
path.parent = rel;
2304 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
2305 pathnode->
path.param_info = NULL;
2335 double rows,
Cost startup_cost,
Cost total_cost,
2337 Path *fdw_outerpath,
2338 List *fdw_restrictinfo,
2350 pathnode->
path.parent = rel;
2351 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
2352 pathnode->
path.param_info = NULL;
2388 if (!inner_paramrels)
2391 required_outer =
bms_union(outer_paramrels, inner_paramrels);
2395 return required_outer;
2420 if (inner_path->parent->top_parent_relids)
2421 innerrelids = inner_path->parent->top_parent_relids;
2423 innerrelids = inner_path->parent->relids;
2425 if (outer_path->parent->top_parent_relids)
2426 outerrelids = outer_path->parent->top_parent_relids;
2428 outerrelids = outer_path->parent->relids;
2434 required_outer =
bms_union(outer_paramrels, inner_paramrels);
2436 return required_outer;
2464 List *restrict_clauses,
2476 if (outer_path->parent->top_parent_relids)
2477 outerrelids = outer_path->parent->top_parent_relids;
2479 outerrelids = outer_path->parent->relids;
2495 foreach(lc, restrict_clauses)
2500 jclauses =
lappend(jclauses, rinfo);
2502 restrict_clauses = jclauses;
2505 pathnode->
jpath.path.pathtype = T_NestLoop;
2506 pathnode->
jpath.path.parent = joinrel;
2508 pathnode->
jpath.path.param_info =
2516 pathnode->
jpath.path.parallel_aware =
false;
2521 pathnode->
jpath.path.pathkeys = pathkeys;
2560 List *restrict_clauses,
2564 List *outersortkeys,
2565 List *innersortkeys)
2569 pathnode->
jpath.path.pathtype = T_MergeJoin;
2570 pathnode->
jpath.path.parent = joinrel;
2572 pathnode->
jpath.path.param_info =
2580 pathnode->
jpath.path.parallel_aware =
false;
2585 pathnode->
jpath.path.pathkeys = pathkeys;
2627 List *restrict_clauses,
2633 pathnode->
jpath.path.pathtype = T_HashJoin;
2634 pathnode->
jpath.path.parent = joinrel;
2636 pathnode->
jpath.path.param_info =
2644 pathnode->
jpath.path.parallel_aware =
2662 pathnode->
jpath.path.pathkeys =
NIL;
2710 pathnode->
path.parent = rel;
2711 pathnode->
path.pathtarget = target;
2713 pathnode->
path.param_info = NULL;
2733 oldtarget =
subpath->pathtarget;
2811 oldcost = path->pathtarget->cost;
2812 path->pathtarget = target;
2892 pathnode->
path.parent = rel;
2893 pathnode->
path.pathtarget = target;
2895 pathnode->
path.param_info = NULL;
2911 foreach(lc, target->
exprs)
2917 if (tlist_rows < itemrows)
2918 tlist_rows = itemrows;
2956 double limit_tuples)
2962 pathnode->
path.parent = rel;
2966 pathnode->
path.param_info = NULL;
2976 root, pathkeys, presorted_keys,
2984 sort->nPresortedCols = presorted_keys;
3004 double limit_tuples)
3009 pathnode->
path.parent = rel;
3013 pathnode->
path.param_info = NULL;
3055 pathnode->
path.parent = rel;
3056 pathnode->
path.pathtarget = target;
3058 pathnode->
path.param_info = NULL;
3069 pathnode->
qual = qual;
3112 pathnode->
path.parent = rel;
3116 pathnode->
path.param_info = NULL;
3169 pathnode->
path.parent = rel;
3170 pathnode->
path.pathtarget = target;
3172 pathnode->
path.param_info = NULL;
3190 root->num_groupby_pathkeys);
3204 pathnode->
qual = qual;
3207 aggstrategy, aggcosts,
3248 bool is_first =
true;
3249 bool is_first_sort =
true;
3253 pathnode->
path.parent = rel;
3254 pathnode->
path.pathtarget = target;
3287 pathnode->
qual = having_qual;
3294 foreach(lc, rollups)
3324 is_first_sort =
false;
3347 is_first_sort =
false;
3409 pathnode->
path.parent = rel;
3410 pathnode->
path.pathtarget = target;
3412 pathnode->
path.param_info = NULL;
3421 pathnode->
quals = quals;
3425 foreach(lc, mmaggregates)
3499 pathnode->
path.parent = rel;
3500 pathnode->
path.pathtarget = target;
3502 pathnode->
path.param_info = NULL;
3512 pathnode->
qual = qual;
3566 pathnode->
path.parent = rel;
3570 pathnode->
path.param_info = NULL;
3580 pathnode->
cmd = cmd;
3626 pathnode->
path.parent = rel;
3627 pathnode->
path.pathtarget = target;
3629 pathnode->
path.param_info = NULL;
3665 pathnode->
path.parent = rel;
3669 pathnode->
path.param_info = NULL;
3724 CmdType operation,
bool canSetTag,
3726 bool partColsUpdated,
3727 List *resultRelations,
3728 List *updateColnosLists,
3729 List *withCheckOptionLists,
List *returningLists,
3731 List *mergeActionLists,
List *mergeJoinConditions,
3739 updateColnosLists ==
NIL));
3746 pathnode->
path.parent = rel;
3750 pathnode->
path.param_info = NULL;
3768 if (returningLists !=
NIL)
3778 pathnode->
path.pathtarget->width =
subpath->pathtarget->width;
3783 pathnode->
path.pathtarget->width = 0;
3825 Node *limitOffset,
Node *limitCount,
3827 int64 offset_est, int64 count_est)
3832 pathnode->
path.parent = rel;
3836 pathnode->
path.param_info = NULL;
3856 offset_est, count_est);
3884 double input_rows = *rows;
3885 Cost input_startup_cost = *startup_cost;
3886 Cost input_total_cost = *total_cost;
3888 if (offset_est != 0)
3893 offset_rows = (double) offset_est;
3896 if (offset_rows > *rows)
3897 offset_rows = *rows;
3900 (input_total_cost - input_startup_cost)
3901 * offset_rows / input_rows;
3902 *rows -= offset_rows;
3912 count_rows = (double) count_est;
3915 if (count_rows > *rows)
3918 *total_cost = *startup_cost +
3919 (input_total_cost - input_startup_cost)
3920 * count_rows / input_rows;
3962 case T_IndexOnlyScan:
3974 memcpy(newpath, ipath,
sizeof(
IndexPath));
3975 newpath->
path.param_info =
3978 return (
Path *) newpath;
3980 case T_BitmapHeapScan:
3990 case T_SubqueryScan:
3994 bool trivial_pathtarget;
4003 trivial_pathtarget =
4038 if (i < apath->first_partial_path)
4039 childpaths =
lappend(childpaths, spath);
4041 partialpaths =
lappend(partialpaths, spath);
4120 #define ADJUST_CHILD_ATTRS(node) \
4121 ((node) = (void *) adjust_appendrel_attrs_multilevel(root, \
4124 child_rel->top_parent))
4126 #define REPARAMETERIZE_CHILD_PATH(path) \
4128 (path) = reparameterize_path_by_child(root, (path), child_rel); \
4129 if ((path) == NULL) \
4133 #define REPARAMETERIZE_CHILD_PATH_LIST(pathlist) \
4135 if ((pathlist) != NIL) \
4137 (pathlist) = reparameterize_pathlist_by_child(root, (pathlist), \
4139 if ((pathlist) == NIL) \
4148 if (!path->param_info ||
4169 if (path->
pathtype == T_SampleScan)
4171 Index scan_relid = path->parent->relid;
4190 new_path = (
Path *) ipath;
4194 case T_BitmapHeapPath:
4200 new_path = (
Path *) bhpath;
4204 case T_BitmapAndPath:
4209 new_path = (
Path *) bapath;
4213 case T_BitmapOrPath:
4218 new_path = (
Path *) bopath;
4235 path->parent->fdwroutine->ReparameterizeForeignPathByChild;
4239 new_path = (
Path *) fpath;
4257 new_path = (
Path *) cpath;
4269 new_path = (
Path *) npath;
4282 new_path = (
Path *) mpath;
4295 new_path = (
Path *) hpath;
4304 new_path = (
Path *) apath;
4308 case T_MaterialPath:
4313 new_path = (
Path *) mpath;
4323 new_path = (
Path *) mpath;
4332 new_path = (
Path *) gpath;
4346 old_ppi = new_path->param_info;
4350 child_rel->top_parent);
4360 if (new_ppi == NULL)
4379 new_path->param_info = new_ppi;
4410 #define REJECT_IF_PATH_NOT_REPARAMETERIZABLE(path) \
4412 if (!path_is_reparameterizable_by_child(path, child_rel)) \
4416 #define REJECT_IF_PATH_LIST_NOT_REPARAMETERIZABLE(pathlist) \
4418 if (!pathlist_is_reparameterizable_by_child(pathlist, child_rel)) \
4426 if (!path->param_info ||
4440 case T_BitmapHeapPath:
4448 case T_BitmapAndPath:
4456 case T_BitmapOrPath:
4500 case T_MaterialPath:
4546 foreach(lc, pathlist)
4557 result =
lappend(result, path);
4572 foreach(lc, pathlist)
Datum sort(PG_FUNCTION_ARGS)
bool query_is_distinct_for(Query *query, List *colnos, List *opids)
bool query_supports_distinctness(Query *query)
Relids adjust_child_relids_multilevel(PlannerInfo *root, Relids relids, RelOptInfo *childrel, RelOptInfo *parentrel)
bool bms_equal(const Bitmapset *a, const Bitmapset *b)
BMS_Comparison bms_subset_compare(const Bitmapset *a, const Bitmapset *b)
bool bms_is_subset(const Bitmapset *a, const Bitmapset *b)
void bms_free(Bitmapset *a)
bool bms_is_member(int x, const Bitmapset *a)
Bitmapset * bms_union(const Bitmapset *a, const Bitmapset *b)
Bitmapset * bms_add_members(Bitmapset *a, const Bitmapset *b)
Bitmapset * bms_del_members(Bitmapset *a, const Bitmapset *b)
bool bms_overlap(const Bitmapset *a, const Bitmapset *b)
int bms_compare(const Bitmapset *a, const Bitmapset *b)
Bitmapset * bms_copy(const Bitmapset *a)
#define PG_USED_FOR_ASSERTS_ONLY
#define Assert(condition)
bool is_parallel_safe(PlannerInfo *root, Node *node)
double expression_returns_set_rows(PlannerInfo *root, Node *clause)
void final_cost_hashjoin(PlannerInfo *root, HashPath *path, JoinCostWorkspace *workspace, JoinPathExtraData *extra)
void final_cost_mergejoin(PlannerInfo *root, MergePath *path, JoinCostWorkspace *workspace, JoinPathExtraData *extra)
void cost_functionscan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_material(Path *path, Cost input_startup_cost, Cost input_total_cost, double tuples, int width)
void cost_bitmap_heap_scan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info, Path *bitmapqual, double loop_count)
void cost_tidrangescan(Path *path, PlannerInfo *root, RelOptInfo *baserel, List *tidrangequals, ParamPathInfo *param_info)
void cost_merge_append(Path *path, PlannerInfo *root, List *pathkeys, int n_streams, Cost input_startup_cost, Cost input_total_cost, double tuples)
void final_cost_nestloop(PlannerInfo *root, NestPath *path, JoinCostWorkspace *workspace, JoinPathExtraData *extra)
void cost_recursive_union(Path *runion, Path *nrterm, Path *rterm)
void cost_incremental_sort(Path *path, PlannerInfo *root, List *pathkeys, int presorted_keys, Cost input_startup_cost, Cost input_total_cost, double input_tuples, int width, Cost comparison_cost, int sort_mem, double limit_tuples)
void cost_tablefuncscan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_samplescan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_gather(GatherPath *path, PlannerInfo *root, RelOptInfo *rel, ParamPathInfo *param_info, double *rows)
void cost_agg(Path *path, PlannerInfo *root, AggStrategy aggstrategy, const AggClauseCosts *aggcosts, int numGroupCols, double numGroups, List *quals, Cost input_startup_cost, Cost input_total_cost, double input_tuples, double input_width)
void cost_namedtuplestorescan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_seqscan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_valuesscan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_qual_eval(QualCost *cost, List *quals, PlannerInfo *root)
void cost_resultscan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_windowagg(Path *path, PlannerInfo *root, List *windowFuncs, WindowClause *winclause, Cost input_startup_cost, Cost input_total_cost, double input_tuples)
void cost_bitmap_and_node(BitmapAndPath *path, PlannerInfo *root)
void cost_gather_merge(GatherMergePath *path, PlannerInfo *root, RelOptInfo *rel, ParamPathInfo *param_info, Cost input_startup_cost, Cost input_total_cost, double *rows)
void cost_tidscan(Path *path, PlannerInfo *root, RelOptInfo *baserel, List *tidquals, ParamPathInfo *param_info)
double clamp_row_est(double nrows)
void cost_subqueryscan(SubqueryScanPath *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info, bool trivial_pathtarget)
void cost_append(AppendPath *apath)
void cost_ctescan(Path *path, PlannerInfo *root, RelOptInfo *baserel, ParamPathInfo *param_info)
void cost_bitmap_or_node(BitmapOrPath *path, PlannerInfo *root)
void cost_index(IndexPath *path, PlannerInfo *root, double loop_count, bool partial_path)
void cost_sort(Path *path, PlannerInfo *root, List *pathkeys, Cost input_cost, double tuples, int width, Cost comparison_cost, int sort_mem, double limit_tuples)
void cost_group(Path *path, PlannerInfo *root, int numGroupCols, double numGroups, List *quals, Cost input_startup_cost, Cost input_total_cost, double input_tuples)
bool is_projection_capable_path(Path *path)
bool equal(const void *a, const void *b)
List *(* ReparameterizeForeignPathByChild_function)(PlannerInfo *root, List *fdw_private, RelOptInfo *child_rel)
bool relation_has_unique_index_for(PlannerInfo *root, RelOptInfo *rel, List *restrictlist, List *exprlist, List *oprlist)
if(TABLE==NULL||TABLE_index==NULL)
void list_sort(List *list, list_sort_comparator cmp)
List * list_insert_nth(List *list, int pos, void *datum)
List * lappend(List *list, void *datum)
List * list_copy_head(const List *oldlist, int len)
List * lappend_int(List *list, int datum)
void list_free(List *list)
List * list_concat(List *list1, const List *list2)
List * lcons(void *datum, List *list)
Datum subpath(PG_FUNCTION_ARGS)
void pfree(void *pointer)
MemoryContext GetMemoryChunkContext(void *pointer)
#define CHECK_FOR_INTERRUPTS()
size_t get_hash_memory_limit(void)
#define IsA(nodeptr, _type_)
bool pathkeys_contained_in(List *keys1, List *keys2)
PathKeysComparison compare_pathkeys(List *keys1, List *keys2)
#define REPARAMETERIZE_CHILD_PATH_LIST(pathlist)
AppendPath * create_append_path(PlannerInfo *root, RelOptInfo *rel, List *subpaths, List *partial_subpaths, List *pathkeys, Relids required_outer, int parallel_workers, bool parallel_aware, double rows)
static int append_startup_cost_compare(const ListCell *a, const ListCell *b)
SortPath * create_sort_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, List *pathkeys, double limit_tuples)
TidPath * create_tidscan_path(PlannerInfo *root, RelOptInfo *rel, List *tidquals, Relids required_outer)
#define REPARAMETERIZE_CHILD_PATH(path)
GroupResultPath * create_group_result_path(PlannerInfo *root, RelOptInfo *rel, PathTarget *target, List *havingqual)
NestPath * create_nestloop_path(PlannerInfo *root, RelOptInfo *joinrel, JoinType jointype, JoinCostWorkspace *workspace, JoinPathExtraData *extra, Path *outer_path, Path *inner_path, List *restrict_clauses, List *pathkeys, Relids required_outer)
Relids calc_non_nestloop_required_outer(Path *outer_path, Path *inner_path)
UniquePath * create_unique_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, SpecialJoinInfo *sjinfo)
static PathCostComparison compare_path_costs_fuzzily(Path *path1, Path *path2, double fuzz_factor)
WindowAggPath * create_windowagg_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, PathTarget *target, List *windowFuncs, WindowClause *winclause, List *qual, bool topwindow)
bool path_is_reparameterizable_by_child(Path *path, RelOptInfo *child_rel)
IndexPath * create_index_path(PlannerInfo *root, IndexOptInfo *index, List *indexclauses, List *indexorderbys, List *indexorderbycols, List *pathkeys, ScanDirection indexscandir, bool indexonly, Relids required_outer, double loop_count, bool partial_path)
LimitPath * create_limit_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, Node *limitOffset, Node *limitCount, LimitOption limitOption, int64 offset_est, int64 count_est)
ProjectionPath * create_projection_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, PathTarget *target)
GatherMergePath * create_gather_merge_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, PathTarget *target, List *pathkeys, Relids required_outer, double *rows)
UpperUniquePath * create_upper_unique_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, int numCols, double numGroups)
static bool pathlist_is_reparameterizable_by_child(List *pathlist, RelOptInfo *child_rel)
Relids calc_nestloop_required_outer(Relids outerrelids, Relids outer_paramrels, Relids innerrelids, Relids inner_paramrels)
Path * create_tablefuncscan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
Path * create_namedtuplestorescan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
#define REJECT_IF_PATH_LIST_NOT_REPARAMETERIZABLE(pathlist)
LockRowsPath * create_lockrows_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, List *rowMarks, int epqParam)
Path * reparameterize_path_by_child(PlannerInfo *root, Path *path, RelOptInfo *child_rel)
MergePath * create_mergejoin_path(PlannerInfo *root, RelOptInfo *joinrel, JoinType jointype, JoinCostWorkspace *workspace, JoinPathExtraData *extra, Path *outer_path, Path *inner_path, List *restrict_clauses, List *pathkeys, Relids required_outer, List *mergeclauses, List *outersortkeys, List *innersortkeys)
static List * reparameterize_pathlist_by_child(PlannerInfo *root, List *pathlist, RelOptInfo *child_rel)
GatherPath * create_gather_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, PathTarget *target, Relids required_outer, double *rows)
Path * create_resultscan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
Path * create_samplescan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
MemoizePath * create_memoize_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, List *param_exprs, List *hash_operators, bool singlerow, bool binary_mode, double calls)
MergeAppendPath * create_merge_append_path(PlannerInfo *root, RelOptInfo *rel, List *subpaths, List *pathkeys, Relids required_outer)
void set_cheapest(RelOptInfo *parent_rel)
Path * reparameterize_path(PlannerInfo *root, Path *path, Relids required_outer, double loop_count)
ProjectSetPath * create_set_projection_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, PathTarget *target)
SubqueryScanPath * create_subqueryscan_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, bool trivial_pathtarget, List *pathkeys, Relids required_outer)
ForeignPath * create_foreignscan_path(PlannerInfo *root, RelOptInfo *rel, PathTarget *target, double rows, Cost startup_cost, Cost total_cost, List *pathkeys, Relids required_outer, Path *fdw_outerpath, List *fdw_restrictinfo, List *fdw_private)
ForeignPath * create_foreign_upper_path(PlannerInfo *root, RelOptInfo *rel, PathTarget *target, double rows, Cost startup_cost, Cost total_cost, List *pathkeys, Path *fdw_outerpath, List *fdw_restrictinfo, List *fdw_private)
void add_partial_path(RelOptInfo *parent_rel, Path *new_path)
MaterialPath * create_material_path(RelOptInfo *rel, Path *subpath)
Path * create_functionscan_path(PlannerInfo *root, RelOptInfo *rel, List *pathkeys, Relids required_outer)
#define ADJUST_CHILD_ATTRS(node)
BitmapOrPath * create_bitmap_or_path(PlannerInfo *root, RelOptInfo *rel, List *bitmapquals)
int compare_fractional_path_costs(Path *path1, Path *path2, double fraction)
GroupPath * create_group_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, List *groupClause, List *qual, double numGroups)
HashPath * create_hashjoin_path(PlannerInfo *root, RelOptInfo *joinrel, JoinType jointype, JoinCostWorkspace *workspace, JoinPathExtraData *extra, Path *outer_path, Path *inner_path, bool parallel_hash, List *restrict_clauses, Relids required_outer, List *hashclauses)
bool add_partial_path_precheck(RelOptInfo *parent_rel, Cost total_cost, List *pathkeys)
GroupingSetsPath * create_groupingsets_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, List *having_qual, AggStrategy aggstrategy, List *rollups, const AggClauseCosts *agg_costs)
SetOpPath * create_setop_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, SetOpCmd cmd, SetOpStrategy strategy, List *distinctList, AttrNumber flagColIdx, int firstFlag, double numGroups, double outputRows)
#define REJECT_IF_PATH_NOT_REPARAMETERIZABLE(path)
RecursiveUnionPath * create_recursiveunion_path(PlannerInfo *root, RelOptInfo *rel, Path *leftpath, Path *rightpath, PathTarget *target, List *distinctList, int wtParam, double numGroups)
IncrementalSortPath * create_incremental_sort_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, List *pathkeys, int presorted_keys, double limit_tuples)
MinMaxAggPath * create_minmaxagg_path(PlannerInfo *root, RelOptInfo *rel, PathTarget *target, List *mmaggregates, List *quals)
Path * create_worktablescan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
#define CONSIDER_PATH_STARTUP_COST(p)
AggPath * create_agg_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, PathTarget *target, AggStrategy aggstrategy, AggSplit aggsplit, List *groupClause, List *qual, const AggClauseCosts *aggcosts, double numGroups)
void add_path(RelOptInfo *parent_rel, Path *new_path)
ModifyTablePath * create_modifytable_path(PlannerInfo *root, RelOptInfo *rel, Path *subpath, CmdType operation, bool canSetTag, Index nominalRelation, Index rootRelation, bool partColsUpdated, List *resultRelations, List *updateColnosLists, List *withCheckOptionLists, List *returningLists, List *rowMarks, OnConflictExpr *onconflict, List *mergeActionLists, List *mergeJoinConditions, int epqParam)
Path * create_valuesscan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
int compare_path_costs(Path *path1, Path *path2, CostSelector criterion)
Path * apply_projection_to_path(PlannerInfo *root, RelOptInfo *rel, Path *path, PathTarget *target)
static int append_total_cost_compare(const ListCell *a, const ListCell *b)
BitmapAndPath * create_bitmap_and_path(PlannerInfo *root, RelOptInfo *rel, List *bitmapquals)
TidRangePath * create_tidrangescan_path(PlannerInfo *root, RelOptInfo *rel, List *tidrangequals, Relids required_outer)
Path * create_seqscan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer, int parallel_workers)
void adjust_limit_rows_costs(double *rows, Cost *startup_cost, Cost *total_cost, int64 offset_est, int64 count_est)
ForeignPath * create_foreign_join_path(PlannerInfo *root, RelOptInfo *rel, PathTarget *target, double rows, Cost startup_cost, Cost total_cost, List *pathkeys, Relids required_outer, Path *fdw_outerpath, List *fdw_restrictinfo, List *fdw_private)
static List * translate_sub_tlist(List *tlist, int relid)
Path * create_ctescan_path(PlannerInfo *root, RelOptInfo *rel, List *pathkeys, Relids required_outer)
bool add_path_precheck(RelOptInfo *parent_rel, Cost startup_cost, Cost total_cost, List *pathkeys, Relids required_outer)
BitmapHeapPath * create_bitmap_heap_path(PlannerInfo *root, RelOptInfo *rel, Path *bitmapqual, Relids required_outer, double loop_count, int parallel_degree)
#define IS_SIMPLE_REL(rel)
#define PATH_REQ_OUTER(path)
#define planner_rt_fetch(rti, root)
static int list_length(const List *l)
#define foreach_current_index(var_or_cell)
#define foreach_delete_current(lst, var_or_cell)
MemoryContextSwitchTo(old_ctx)
static int cmp(const chr *x, const chr *y, size_t len)
ParamPathInfo * get_baserel_parampathinfo(PlannerInfo *root, RelOptInfo *baserel, Relids required_outer)
ParamPathInfo * get_appendrel_parampathinfo(RelOptInfo *appendrel, Relids required_outer)
ParamPathInfo * get_joinrel_parampathinfo(PlannerInfo *root, RelOptInfo *joinrel, Path *outer_path, Path *inner_path, SpecialJoinInfo *sjinfo, Relids required_outer, List **restrict_clauses)
ParamPathInfo * find_param_path_info(RelOptInfo *rel, Relids required_outer)
Bitmapset * get_param_path_clause_serials(Path *path)
double estimate_num_groups(PlannerInfo *root, List *groupExprs, double input_rows, List **pgset, EstimationInfo *estinfo)
struct List *(* ReparameterizeCustomPathByChild)(PlannerInfo *root, List *custom_private, RelOptInfo *child_rel)
const struct CustomPathMethods * methods
List * custom_restrictinfo
ScanDirection indexscandir
List * withCheckOptionLists
List * mergeJoinConditions
OnConflictExpr * onconflict
struct TableSampleClause * tablesample
bool consider_param_startup
struct PathTarget * reltarget
List * cheapest_parameterized_paths
struct Path * cheapest_unique_path
struct Path * cheapest_startup_path
struct Path * cheapest_total_path
PathTarget * copy_pathtarget(PathTarget *src)