51 #define STD_FUZZ_FACTOR 1.01
123 if (fraction <= 0.0 || fraction >= 1.0)
168 #define CONSIDER_PATH_STARTUP_COST(p) \
169 ((p)->param_info == NULL ? (p)->parent->consider_startup : (p)->parent->consider_param_startup)
213 #undef CONSIDER_PATH_STARTUP_COST
246 Path *cheapest_startup_path;
247 Path *cheapest_total_path;
248 Path *best_param_path;
249 List *parameterized_paths;
255 elog(
ERROR,
"could not devise a query plan for the given query");
257 cheapest_startup_path = cheapest_total_path = best_param_path = NULL;
258 parameterized_paths =
NIL;
265 if (path->param_info)
268 parameterized_paths =
lappend(parameterized_paths, path);
274 if (cheapest_total_path)
282 if (best_param_path == NULL)
283 best_param_path = path;
293 best_param_path = path;
297 best_param_path = path;
316 if (cheapest_total_path == NULL)
318 cheapest_startup_path = cheapest_total_path = path;
334 cheapest_startup_path = path;
341 cheapest_total_path = path;
346 if (cheapest_total_path)
347 parameterized_paths =
lcons(cheapest_total_path, parameterized_paths);
353 if (cheapest_total_path == NULL)
354 cheapest_total_path = best_param_path;
355 Assert(cheapest_total_path != NULL);
424 bool accept_new =
true;
426 List *new_path_pathkeys;
436 new_path_pathkeys = new_path->param_info ?
NIL : new_path->
pathkeys;
446 bool remove_old =
false;
471 List *old_path_pathkeys;
473 old_path_pathkeys = old_path->param_info ?
NIL : old_path->
pathkeys;
524 else if (new_path->
rows < old_path->
rows)
526 else if (new_path->
rows > old_path->
rows)
648 List *new_path_pathkeys;
649 bool consider_startup;
653 new_path_pathkeys = required_outer ?
NIL : pathkeys;
678 List *old_path_pathkeys;
680 old_path_pathkeys = old_path->param_info ?
NIL : old_path->
pathkeys;
751 bool accept_new =
true;
771 bool remove_old =
false;
930 Relids required_outer,
int parallel_workers)
935 pathnode->parent = rel;
944 cost_seqscan(pathnode, root, rel, pathnode->param_info);
959 pathnode->parent = rel;
999 List *indexorderbycols,
1010 pathnode->
path.
pathtype = indexonly ? T_IndexOnlyScan : T_IndexScan;
1011 pathnode->
path.parent = rel;
1026 cost_index(pathnode, root, loop_count, partial_path);
1049 int parallel_degree)
1054 pathnode->
path.parent = rel;
1066 pathnode->
path.param_info,
1067 bitmapqual, loop_count);
1082 Relids required_outer = NULL;
1086 pathnode->
path.parent = rel;
1094 foreach(lc, bitmapquals)
1134 Relids required_outer = NULL;
1138 pathnode->
path.parent = rel;
1146 foreach(lc, bitmapquals)
1187 pathnode->
path.parent = rel;
1199 pathnode->
path.param_info);
1216 pathnode->
path.parent = rel;
1228 pathnode->
path.param_info);
1244 List *subpaths,
List *partial_subpaths,
1246 int parallel_workers,
bool parallel_aware,
1252 Assert(!parallel_aware || parallel_workers > 0);
1255 pathnode->
path.parent = rel;
1382 return bms_compare(path1->parent->relids, path2->parent->relids);
1404 return bms_compare(path1->parent->relids, path2->parent->relids);
1420 Cost input_startup_cost;
1421 Cost input_total_cost;
1425 pathnode->
path.parent = rel;
1448 input_startup_cost = 0;
1449 input_total_cost = 0;
1450 foreach(l, subpaths)
1461 input_startup_cost +=
subpath->startup_cost;
1462 input_total_cost +=
subpath->total_cost;
1502 input_startup_cost, input_total_cost,
1522 pathnode->
path.parent = rel;
1523 pathnode->
path.pathtarget = target;
1524 pathnode->
path.param_info = NULL;
1529 pathnode->
quals = havingqual;
1571 pathnode->
path.parent = rel;
1597 List *param_exprs,
List *hash_operators,
1598 bool singlerow,
bool binary_mode,
double calls)
1605 pathnode->
path.parent = rel;
1619 pathnode->
calls = calls;
1691 pathnode->
path.parent = rel;
1748 List *sub_tlist_colnos;
1753 if (sub_tlist_colnos &&
1809 int hashentrysize =
subpath->pathtarget->width + 64;
1875 Relids required_outer,
double *rows)
1878 Cost input_startup_cost = 0;
1879 Cost input_total_cost = 0;
1885 pathnode->
path.parent = rel;
1893 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
1899 input_startup_cost +=
subpath->startup_cost;
1900 input_total_cost +=
subpath->total_cost;
1921 input_startup_cost, input_total_cost, rows);
1947 if (!var || !
IsA(var,
Var) ||
1948 var->
varno != relid)
1972 pathnode->
path.parent = rel;
1973 pathnode->
path.pathtarget = target;
2009 bool trivial_pathtarget,
2015 pathnode->
path.parent = rel;
2027 trivial_pathtarget);
2043 pathnode->
pathtype = T_FunctionScan;
2044 pathnode->parent = rel;
2069 pathnode->
pathtype = T_TableFuncScan;
2070 pathnode->parent = rel;
2096 pathnode->parent = rel;
2121 pathnode->parent = rel;
2130 cost_ctescan(pathnode, root, rel, pathnode->param_info);
2146 pathnode->
pathtype = T_NamedTuplestoreScan;
2147 pathnode->parent = rel;
2173 pathnode->parent = rel;
2198 pathnode->
pathtype = T_WorkTableScan;
2199 pathnode->parent = rel;
2209 cost_ctescan(pathnode, root, rel, pathnode->param_info);
2228 double rows,
Cost startup_cost,
Cost total_cost,
2231 Path *fdw_outerpath,
2232 List *fdw_restrictinfo,
2241 pathnode->
path.parent = rel;
2242 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
2274 double rows,
Cost startup_cost,
Cost total_cost,
2277 Path *fdw_outerpath,
2278 List *fdw_restrictinfo,
2291 elog(
ERROR,
"parameterized foreign joins are not supported yet");
2294 pathnode->
path.parent = rel;
2295 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
2296 pathnode->
path.param_info = NULL;
2326 double rows,
Cost startup_cost,
Cost total_cost,
2328 Path *fdw_outerpath,
2329 List *fdw_restrictinfo,
2341 pathnode->
path.parent = rel;
2342 pathnode->
path.pathtarget = target ? target : rel->
reltarget;
2343 pathnode->
path.param_info = NULL;
2376 if (!inner_paramrels)
2379 required_outer =
bms_union(outer_paramrels, inner_paramrels);
2383 return required_outer;
2403 required_outer =
bms_union(outer_paramrels, inner_paramrels);
2405 return required_outer;
2433 List *restrict_clauses,
2448 if (
bms_overlap(inner_req_outer, outer_path->parent->relids))
2454 foreach(lc, restrict_clauses)
2459 jclauses =
lappend(jclauses, rinfo);
2461 restrict_clauses = jclauses;
2464 pathnode->
jpath.path.pathtype = T_NestLoop;
2465 pathnode->
jpath.path.parent = joinrel;
2467 pathnode->
jpath.path.param_info =
2475 pathnode->
jpath.path.parallel_aware =
false;
2480 pathnode->
jpath.path.pathkeys = pathkeys;
2519 List *restrict_clauses,
2523 List *outersortkeys,
2524 List *innersortkeys)
2528 pathnode->
jpath.path.pathtype = T_MergeJoin;
2529 pathnode->
jpath.path.parent = joinrel;
2531 pathnode->
jpath.path.param_info =
2539 pathnode->
jpath.path.parallel_aware =
false;
2544 pathnode->
jpath.path.pathkeys = pathkeys;
2586 List *restrict_clauses,
2592 pathnode->
jpath.path.pathtype = T_HashJoin;
2593 pathnode->
jpath.path.parent = joinrel;
2595 pathnode->
jpath.path.param_info =
2603 pathnode->
jpath.path.parallel_aware =
2621 pathnode->
jpath.path.pathkeys =
NIL;
2669 pathnode->
path.parent = rel;
2670 pathnode->
path.pathtarget = target;
2672 pathnode->
path.param_info = NULL;
2692 oldtarget =
subpath->pathtarget;
2770 oldcost = path->pathtarget->cost;
2771 path->pathtarget = target;
2851 pathnode->
path.parent = rel;
2852 pathnode->
path.pathtarget = target;
2854 pathnode->
path.param_info = NULL;
2870 foreach(lc, target->
exprs)
2876 if (tlist_rows < itemrows)
2877 tlist_rows = itemrows;
2915 double limit_tuples)
2921 pathnode->
path.parent = rel;
2925 pathnode->
path.param_info = NULL;
2935 root, pathkeys, presorted_keys,
2943 sort->nPresortedCols = presorted_keys;
2963 double limit_tuples)
2968 pathnode->
path.parent = rel;
2972 pathnode->
path.param_info = NULL;
3014 pathnode->
path.parent = rel;
3015 pathnode->
path.pathtarget = target;
3017 pathnode->
path.param_info = NULL;
3028 pathnode->
qual = qual;
3071 pathnode->
path.parent = rel;
3075 pathnode->
path.param_info = NULL;
3128 pathnode->
path.parent = rel;
3129 pathnode->
path.pathtarget = target;
3131 pathnode->
path.param_info = NULL;
3163 pathnode->
qual = qual;
3166 aggstrategy, aggcosts,
3207 bool is_first =
true;
3208 bool is_first_sort =
true;
3212 pathnode->
path.parent = rel;
3213 pathnode->
path.pathtarget = target;
3246 pathnode->
qual = having_qual;
3253 foreach(lc, rollups)
3283 is_first_sort =
false;
3306 is_first_sort =
false;
3368 pathnode->
path.parent = rel;
3369 pathnode->
path.pathtarget = target;
3371 pathnode->
path.param_info = NULL;
3380 pathnode->
quals = quals;
3384 foreach(lc, mmaggregates)
3458 pathnode->
path.parent = rel;
3459 pathnode->
path.pathtarget = target;
3461 pathnode->
path.param_info = NULL;
3471 pathnode->
qual = qual;
3525 pathnode->
path.parent = rel;
3529 pathnode->
path.param_info = NULL;
3539 pathnode->
cmd = cmd;
3585 pathnode->
path.parent = rel;
3586 pathnode->
path.pathtarget = target;
3588 pathnode->
path.param_info = NULL;
3624 pathnode->
path.parent = rel;
3628 pathnode->
path.param_info = NULL;
3682 CmdType operation,
bool canSetTag,
3684 bool partColsUpdated,
3685 List *resultRelations,
3686 List *updateColnosLists,
3687 List *withCheckOptionLists,
List *returningLists,
3689 List *mergeActionLists,
int epqParam)
3696 updateColnosLists ==
NIL));
3703 pathnode->
path.parent = rel;
3707 pathnode->
path.param_info = NULL;
3725 if (returningLists !=
NIL)
3735 pathnode->
path.pathtarget->width =
subpath->pathtarget->width;
3740 pathnode->
path.pathtarget->width = 0;
3781 Node *limitOffset,
Node *limitCount,
3783 int64 offset_est, int64 count_est)
3788 pathnode->
path.parent = rel;
3792 pathnode->
path.param_info = NULL;
3812 offset_est, count_est);
3840 double input_rows = *rows;
3841 Cost input_startup_cost = *startup_cost;
3842 Cost input_total_cost = *total_cost;
3844 if (offset_est != 0)
3849 offset_rows = (double) offset_est;
3852 if (offset_rows > *rows)
3853 offset_rows = *rows;
3856 (input_total_cost - input_startup_cost)
3857 * offset_rows / input_rows;
3858 *rows -= offset_rows;
3868 count_rows = (double) count_est;
3871 if (count_rows > *rows)
3874 *total_cost = *startup_cost +
3875 (input_total_cost - input_startup_cost)
3876 * count_rows / input_rows;
3918 case T_IndexOnlyScan:
3930 memcpy(newpath, ipath,
sizeof(
IndexPath));
3931 newpath->
path.param_info =
3933 cost_index(newpath, root, loop_count,
false);
3934 return (
Path *) newpath;
3936 case T_BitmapHeapScan:
3946 case T_SubqueryScan:
3950 bool trivial_pathtarget;
3959 trivial_pathtarget =
3994 if (i < apath->first_partial_path)
3995 childpaths =
lappend(childpaths, spath);
3997 partialpaths =
lappend(partialpaths, spath);
4067 #define FLAT_COPY_PATH(newnode, node, nodetype) \
4068 ( (newnode) = makeNode(nodetype), \
4069 memcpy((newnode), (node), sizeof(nodetype)) )
4071 #define ADJUST_CHILD_ATTRS(node) \
4073 (List *) adjust_appendrel_attrs_multilevel(root, (Node *) (node), \
4075 child_rel->top_parent))
4077 #define REPARAMETERIZE_CHILD_PATH(path) \
4079 (path) = reparameterize_path_by_child(root, (path), child_rel); \
4080 if ((path) == NULL) \
4084 #define REPARAMETERIZE_CHILD_PATH_LIST(pathlist) \
4086 if ((pathlist) != NIL) \
4088 (pathlist) = reparameterize_pathlist_by_child(root, (pathlist), \
4090 if ((pathlist) == NIL) \
4104 if (!path->param_info ||
4132 new_path = (
Path *) ipath;
4136 case T_BitmapHeapPath:
4142 new_path = (
Path *) bhpath;
4146 case T_BitmapAndPath:
4152 new_path = (
Path *) bapath;
4156 case T_BitmapOrPath:
4162 new_path = (
Path *) bopath;
4179 path->parent->fdwroutine->ReparameterizeForeignPathByChild;
4183 new_path = (
Path *) fpath;
4201 new_path = (
Path *) cpath;
4216 new_path = (
Path *) npath;
4232 new_path = (
Path *) mpath;
4248 new_path = (
Path *) hpath;
4258 new_path = (
Path *) apath;
4262 case T_MaterialPath:
4268 new_path = (
Path *) mpath;
4279 new_path = (
Path *) mpath;
4289 new_path = (
Path *) gpath;
4304 old_ppi = new_path->param_info;
4308 child_rel->top_parent);
4318 if (new_ppi == NULL)
4337 new_path->param_info = new_ppi;
4366 foreach(lc, pathlist)
4377 result =
lappend(result, path);
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)
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)
elog(ERROR, "%s: %s", p2, msg)
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)
Assert(fmt[strlen(fmt) - 1] !='\n')
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_)
static MemoryContext MemoryContextSwitchTo(MemoryContext context)
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)
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)
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 FLAT_COPY_PATH(newnode, node, nodetype)
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)
Path * create_ctescan_path(PlannerInfo *root, RelOptInfo *rel, Relids required_outer)
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)
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)
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, int epqParam)
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)
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)
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_delete_current(lst, cell)
#define foreach_current_index(cell)
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
OnConflictExpr * onconflict
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)