#include "nodes/nodes.h"

Include dependency graph for pg_list.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	List

struct	ListCell

Macros
#define	NIL ((List *) NULL)

#define	lnext(lc) ((lc)->next)

#define	lfirst(lc) ((lc)->data.ptr_value)

#define	lfirst_int(lc) ((lc)->data.int_value)

#define	lfirst_oid(lc) ((lc)->data.oid_value)

#define	lfirst_node(type, lc) castNode(type, lfirst(lc))

#define	linitial(l) lfirst(list_head(l))

#define	linitial_int(l) lfirst_int(list_head(l))

#define	linitial_oid(l) lfirst_oid(list_head(l))

#define	linitial_node(type, l) castNode(type, linitial(l))

#define	lsecond(l) lfirst(lnext(list_head(l)))

#define	lsecond_int(l) lfirst_int(lnext(list_head(l)))

#define	lsecond_oid(l) lfirst_oid(lnext(list_head(l)))

#define	lsecond_node(type, l) castNode(type, lsecond(l))

#define	lthird(l) lfirst(lnext(lnext(list_head(l))))

#define	lthird_int(l) lfirst_int(lnext(lnext(list_head(l))))

#define	lthird_oid(l) lfirst_oid(lnext(lnext(list_head(l))))

#define	lthird_node(type, l) castNode(type, lthird(l))

#define	lfourth(l) lfirst(lnext(lnext(lnext(list_head(l)))))

#define	lfourth_int(l) lfirst_int(lnext(lnext(lnext(list_head(l)))))

#define	lfourth_oid(l) lfirst_oid(lnext(lnext(lnext(list_head(l)))))

#define	lfourth_node(type, l) castNode(type, lfourth(l))

#define	llast(l) lfirst(list_tail(l))

#define	llast_int(l) lfirst_int(list_tail(l))

#define	llast_oid(l) lfirst_oid(list_tail(l))

#define	llast_node(type, l) castNode(type, llast(l))

#define	list_make1(x1) lcons(x1, NIL)

#define	list_make2(x1, x2) lcons(x1, list_make1(x2))

#define	list_make3(x1, x2, x3) lcons(x1, list_make2(x2, x3))

#define	list_make4(x1, x2, x3, x4) lcons(x1, list_make3(x2, x3, x4))

#define	list_make5(x1, x2, x3, x4, x5) lcons(x1, list_make4(x2, x3, x4, x5))

#define	list_make1_int(x1) lcons_int(x1, NIL)

#define	list_make2_int(x1, x2) lcons_int(x1, list_make1_int(x2))

#define	list_make3_int(x1, x2, x3) lcons_int(x1, list_make2_int(x2, x3))

#define	list_make4_int(x1, x2, x3, x4) lcons_int(x1, list_make3_int(x2, x3, x4))

#define	list_make5_int(x1, x2, x3, x4, x5) lcons_int(x1, list_make4_int(x2, x3, x4, x5))

#define	list_make1_oid(x1) lcons_oid(x1, NIL)

#define	list_make2_oid(x1, x2) lcons_oid(x1, list_make1_oid(x2))

#define	list_make3_oid(x1, x2, x3) lcons_oid(x1, list_make2_oid(x2, x3))

#define	list_make4_oid(x1, x2, x3, x4) lcons_oid(x1, list_make3_oid(x2, x3, x4))

#define	list_make5_oid(x1, x2, x3, x4, x5) lcons_oid(x1, list_make4_oid(x2, x3, x4, x5))

#define	foreach(cell, l) for ((cell) = list_head(l); (cell) != NULL; (cell) = lnext(cell))

#define	for_each_cell(cell, initcell) for ((cell) = (initcell); (cell) != NULL; (cell) = lnext(cell))

#define	forboth(cell1, list1, cell2, list2)

#define	for_both_cell(cell1, initcell1, cell2, initcell2)

#define	forthree(cell1, list1, cell2, list2, cell3, list3)

#define	list_nth_node(type, list, n) castNode(type, list_nth(list, n))

Typedefs
typedef struct ListCell	ListCell

typedef struct List	List

Functions
static ListCell *	list_head (const List *l)

static ListCell *	list_tail (List *l)

static int	list_length (const List *l)

List *	lappend (List list, void datum)

List *	lappend_int (List *list, int datum)

List *	lappend_oid (List *list, Oid datum)

ListCell *	lappend_cell (List list, ListCell prev, void *datum)

ListCell *	lappend_cell_int (List list, ListCell prev, int datum)

ListCell *	lappend_cell_oid (List list, ListCell prev, Oid datum)

List *	lcons (void datum, List list)

List *	lcons_int (int datum, List *list)

List *	lcons_oid (Oid datum, List *list)

List *	list_concat (List list1, List list2)

List *	list_truncate (List *list, int new_size)

ListCell *	list_nth_cell (const List *list, int n)

void *	list_nth (const List *list, int n)

int	list_nth_int (const List *list, int n)

Oid	list_nth_oid (const List *list, int n)

bool	list_member (const List list, const void datum)

bool	list_member_ptr (const List list, const void datum)

bool	list_member_int (const List *list, int datum)

bool	list_member_oid (const List *list, Oid datum)

List *	list_delete (List list, void datum)

List *	list_delete_ptr (List list, void datum)

List *	list_delete_int (List *list, int datum)

List *	list_delete_oid (List *list, Oid datum)

List *	list_delete_first (List *list)

List *	list_delete_cell (List list, ListCell cell, ListCell *prev)

List *	list_union (const List list1, const List list2)

List *	list_union_ptr (const List list1, const List list2)

List *	list_union_int (const List list1, const List list2)

List *	list_union_oid (const List list1, const List list2)

List *	list_intersection (const List list1, const List list2)

List *	list_intersection_int (const List list1, const List list2)

List *	list_difference (const List list1, const List list2)

List *	list_difference_ptr (const List list1, const List list2)

List *	list_difference_int (const List list1, const List list2)

List *	list_difference_oid (const List list1, const List list2)

List *	list_append_unique (List list, void datum)

List *	list_append_unique_ptr (List list, void datum)

List *	list_append_unique_int (List *list, int datum)

List *	list_append_unique_oid (List *list, Oid datum)

List *	list_concat_unique (List list1, List list2)

List *	list_concat_unique_ptr (List list1, List list2)

List *	list_concat_unique_int (List list1, List list2)

List *	list_concat_unique_oid (List list1, List list2)

void	list_free (List *list)

void	list_free_deep (List *list)

List *	list_copy (const List *list)

List *	list_copy_tail (const List *list, int nskip)

Macro Definition Documentation

#define for_both_cell	(	cell1,
		initcell1,
		cell2,
		initcell2
	)

Value:

for ((cell1) = (initcell1), (cell2) = (initcell2);      \
         (cell1) != NULL && (cell2) != NULL;                \
         (cell1) = lnext(cell1), (cell2) = lnext(cell2))

Definition at line 194 of file pg_list.h.

Referenced by get_qual_for_range().

#define for_each_cell	(	cell,
		initcell
	)	for ((cell) = (initcell); (cell) != NULL; (cell) = lnext(cell))

Definition at line 169 of file pg_list.h.

Referenced by consider_groupingsets_paths(), create_groupingsets_plan(), estimate_num_groups(), expand_grouping_sets(), exprTypmod(), extract_rollup_sets(), join_search_one_level(), make_rels_by_clause_joins(), make_rels_by_clauseless_joins(), parseCheckAggregates(), select_common_type(), split_pathtarget_at_srfs(), transformAssignmentIndirection(), and transformWithClause().

#define forboth	(	cell1,
		list1,
		cell2,
		list2
	)

Value:

for ((cell1) = list_head(list1), (cell2) = list_head(list2);    \
         (cell1) != NULL && (cell2) != NULL;                        \
         (cell1) = lnext(cell1), (cell2) = lnext(cell2))

Definition at line 180 of file pg_list.h.

Referenced by _equalList(), AddRoleMems(), adjust_paths_for_srfs(), apply_tlist_labeling(), assign_collations_walker(), ATPostAlterTypeCleanup(), compare_pathkeys(), create_index_paths(), create_indexscan_plan(), create_modifytable_plan(), deconstruct_indexquals(), DelRoleMems(), distinct_col_search(), equalRSDesc(), ExecEvalXmlExpr(), ExecInitExprRec(), ExecInitIndexScan(), ExecScanSubPlan(), ExecSetParamPlan(), ExecWithCheckOptions(), expand_indexqual_conditions(), expandRecordVariable(), expandRelAttrs(), expandRTE(), extractRemainingColumns(), find_param_referent(), fix_indexorderby_references(), fix_indexqual_references(), flatten_join_alias_vars_mutator(), get_matching_location(), get_number_of_groups(), get_qual_for_range(), get_rule_expr(), get_simple_values_rte(), get_tablefunc(), identify_join_columns(), make_row_comparison_op(), make_row_distinct_op(), reduce_outer_joins_pass2(), relation_has_unique_index_for(), rename_constraint_internal(), renameatt_internal(), rewriteValuesRTE(), set_append_rel_size(), set_deparse_for_query(), set_simple_column_names(), set_subqueryscan_references(), standard_planner(), tfuncInitialize(), tlist_same_exprs(), transformAggregateCall(), transformDistinctOnClause(), transformJoinUsingClause(), transformPartitionBound(), transformRangeTableSample(), transformSetOperationTree(), transformValuesClause(), trivial_subqueryscan(), and xmlelement().

#define foreach	(	cell,
		l
	)	for ((cell) = list_head(l); (cell) != NULL; (cell) = lnext(cell))

Definition at line 161 of file pg_list.h.

#define forthree	(	cell1,
		list1,
		cell2,
		list2,
		cell3,
		list3
	)

Value:

for ((cell1) = list_head(list1), (cell2) = list_head(list2), (cell3) = list_head(list3); \
         (cell1) != NULL && (cell2) != NULL && (cell3) != NULL;     \
         (cell1) = lnext(cell1), (cell2) = lnext(cell2), (cell3) = lnext(cell3))

Definition at line 203 of file pg_list.h.

Referenced by addRangeTableEntryForFunction(), contain_leaked_vars_walker(), convert_EXISTS_to_ANY(), expandRTE(), generate_append_tlist(), generate_setop_tlist(), get_from_clause_coldeflist(), set_plan_refs(), split_pathtarget_at_srfs(), and transformSetOperationStmt().

#define lfirst ( lc ) ((lc)->data.ptr_value)

Definition at line 106 of file pg_list.h.

Referenced by _equalList(), _outList(), _SPI_execute_plan(), _SPI_make_plan_non_temp(), _SPI_save_plan(), AcquireExecutorLocks(), AcquireRewriteLocks(), add_base_rels_to_query(), add_child_rel_equivalences(), add_new_columns_to_pathtarget(), add_partial_path(), add_partial_path_precheck(), add_path(), add_path_precheck(), add_paths_to_append_rel(), add_paths_to_joinrel(), add_paths_with_pathkeys_for_rel(), add_placeholders_to_base_rels(), add_placeholders_to_joinrel(), add_predicate_to_quals(), add_rtes_to_flat_rtable(), add_security_quals(), add_to_flat_tlist(), add_unique_group_var(), add_vars_to_targetlist(), add_with_check_options(), addArc(), addArcs(), addFamilyMember(), addKey(), addRangeTableEntryForCTE(), addRangeTableEntryForFunction(), addRangeTableEntryForSubquery(), AddRelationNewConstraints(), AddRoleMems(), adjust_inherited_tlist(), adjust_paths_for_srfs(), adjust_rowcompare_for_index(), adjust_rowcount_for_semijoins(), adjustJoinTreeList(), advance_windowaggregate(), advance_windowaggregate_base(), afterTriggerDeleteHeadEventChunk(), AfterTriggerFreeQuery(), AfterTriggerSetState(), AlterDatabase(), AlterDomainNotNull(), AlterFunction(), AlterOperator(), AlterPublicationTables(), AlterRole(), AlterSubscription_refresh(), AlterTableGetLockLevel(), AlterTableGetRelOptionsLockLevel(), AlterTSDictionary(), analyzeCTE(), analyzeCTETargetList(), appendAggOrderBy(), appendConditions(), appendGroupByClause(), appendOrderByClause(), appendTypeNameToBuffer(), apply_pathtarget_labeling_to_tlist(), apply_server_options(), apply_table_options(), apply_tlist_labeling(), ApplyExtensionUpdates(), ApplyLauncherMain(), approx_tuple_count(), arrayexpr_next_fn(), assign_collations_walker(), assign_hypothetical_collations(), assign_list_collations(), assign_param_for_placeholdervar(), assign_param_for_var(), assignSortGroupRef(), AsyncExistsPendingNotify(), asyncQueueAddEntries(), ATAddCheckConstraint(), AtCommit_Notify(), ATController(), AtEOSubXact_on_commit_actions(), AtEOXact_ApplyLauncher(), AtEOXact_on_commit_actions(), AtEOXact_Snapshot(), ATExecSetRelOptions(), ATGetQueueEntry(), ATPostAlterTypeCleanup(), ATPostAlterTypeParse(), ATRewriteCatalogs(), ATRewriteTable(), ATRewriteTables(), blvalidate(), bms_equal_any(), brincostestimate(), brinvalidate(), btcostestimate(), btvalidate(), build_baserel_partition_key_exprs(), build_index_pathkeys(), build_index_paths(), build_index_tlist(), build_join_rel_hash(), build_joinrel_tlist(), build_path_tlist(), build_paths_for_OR(), build_pertrans_for_aggref(), build_physical_tlist(), build_simple_rel(), build_subplan(), build_tlist_index(), build_tlist_index_other_vars(), BuildDescForRelation(), BuildDescFromLists(), buildRelationAliases(), BuildRelationExtStatistics(), cached_scansel(), ChangeVarNodes(), check_constant_qual(), check_datestyle(), check_db(), check_functional_grouping(), check_hba(), check_index_only(), check_index_predicates(), check_log_destination(), check_log_statement(), check_new_partition_bound(), check_outerjoin_delay(), check_output_expressions(), check_redundant_nullability_qual(), check_role(), check_selective_binary_conversion(), check_sql_fn_retval(), check_temp_tablespaces(), check_ungrouped_columns_walker(), check_usermap(), check_wal_consistency_checking(), checkInsertTargets(), checkNameSpaceConflicts(), CheckRADIUSAuth(), checkRuleResultList(), checkSharedDependencies(), checkWellFormedRecursionWalker(), choose_best_statistics(), choose_bitmap_and(), ChooseConstraintName(), ChooseIndexColumnNames(), ChooseIndexNameAddition(), ChoosePortalStrategy(), classify_index_clause_usage(), clause_selectivity(), clauselist_selectivity(), CloseTableList(), cluster(), coerce_record_to_complex(), colname_is_unique(), colNameToVar(), compare_pathkeys(), compare_tlist_datatypes(), compute_attributes_sql_style(), compute_attributes_with_style(), compute_semijoin_info(), ComputeIndexAttrs(), ComputePartitionAttrs(), consider_index_join_outer_rels(), consider_parallel_mergejoin(), consider_parallel_nestloop(), ConstructTupleDescriptor(), contain_leaked_vars_walker(), convert_EXISTS_to_ANY(), convert_requires_to_datum(), convert_subquery_pathkeys(), ConvertTriggerToFK(), CopyGetAttnums(), cost_bitmap_and_node(), cost_bitmap_or_node(), cost_qual_eval(), cost_tidscan(), count_nonjunk_tlist_entries(), create_append_path(), create_append_plan(), create_bitmap_subplan(), create_ctas_nodata(), create_ctescan_plan(), create_customscan_plan(), create_distinct_paths(), create_foreignscan_plan(), create_grouping_paths(), create_groupingsets_path(), create_groupingsets_plan(), create_index_paths(), create_indexscan_plan(), create_join_clause(), create_lateral_join_info(), create_merge_append_path(), create_merge_append_plan(), create_mergejoin_plan(), create_minmaxagg_path(), create_minmaxagg_plan(), create_modifytable_path(), create_modifytable_plan(), create_nestloop_path(), create_nestloop_plan(), create_ordered_paths(), create_set_projection_path(), create_unique_plan(), create_window_paths(), createdb(), CreateEventTrigger(), CreateExtension(), CreateExtensionInternal(), CreateRole(), CreateSchemaCommand(), CreateStatistics(), CreateSubscription(), CreateTrigger(), dblink_fdw_validator(), deconstruct_recurse(), defGetStringList(), DefineDomain(), DefineOperator(), DefineRange(), DefineRelation(), DefineTSConfiguration(), DefineTSDictionary(), DefineTSParser(), DefineTSTemplate(), DefineType(), DefineView(), DefineVirtualRelation(), deflist_to_tuplestore(), DelRoleMems(), deparseAggref(), deparseAnalyzeSql(), deparseArrayExpr(), deparseArrayRef(), deparseBoolExpr(), deparseColumnRef(), deparseFuncExpr(), deparseOpExpr(), deparseParam(), deparseRelation(), deparseSubqueryTargetList(), deparseVar(), dependencies_clauselist_selectivity(), determineRecursiveColTypes(), dintdict_init(), dispell_init(), do_analyze_rel(), do_start_worker(), DoCopy(), domain_check_input(), DropConfigurationMapping(), dropOperators(), dropProcedures(), DropRole(), DropSubscription(), dsimple_init(), dsnowball_init(), dsynonym_init(), dump_block(), dump_case(), dump_dynexecute(), dump_dynfors(), dump_getdiag(), dump_if(), dump_open(), dump_raise(), dump_return_query(), dump_stmts(), dxsyn_init(), eclass_already_used(), eclass_useful_for_merging(), EnumValuesCreate(), equalRSDesc(), estimate_multivariate_ndistinct(), estimate_num_groups(), eval_const_expressions_mutator(), EvalOrderByExpressions(), EvalPlanQualEnd(), EvalPlanQualFetchRowMarks(), EvalPlanQualStart(), evaluate_function(), EvaluateParams(), EventTriggerCollectGrant(), EventTriggerCommonSetup(), examine_variable(), exec_check_rw_parameter(), exec_eval_using_params(), exec_stmt_block(), exec_stmt_case(), exec_stmt_execsql(), exec_stmt_getdiag(), exec_stmt_if(), exec_stmt_raise(), exec_stmts(), Exec_UnlistenCommit(), ExecAlterDefaultPrivilegesStmt(), ExecAlterExtensionStmt(), ExecCheckPlanOutput(), ExecCheckRTPerms(), ExecCheckXactReadOnly(), ExecCleanUpTriggerState(), execCurrentOf(), ExecEndPlan(), ExecEvalFuncArgs(), ExecEvalXmlExpr(), ExecFindJunkAttributeInTlist(), ExecFindRowMark(), ExecGetTriggerResultRel(), ExecGrant_Relation(), ExecHashGetHashValue(), ExecIndexBuildScanKeys(), ExecInitAgg(), ExecInitAppend(), ExecInitArrayRef(), ExecInitBitmapAnd(), ExecInitBitmapOr(), ExecInitCoerceToDomain(), ExecInitExprList(), ExecInitExprRec(), ExecInitFunc(), ExecInitFunctionScan(), ExecInitIndexScan(), ExecInitJunkFilter(), ExecInitJunkFilterConversion(), ExecInitMergeAppend(), ExecInitModifyTable(), ExecInitNode(), ExecInitProjectSet(), ExecInitQual(), ExecInitValuesScan(), ExecInitWholeRowVar(), ExecInitWindowAgg(), ExecLockNonLeafAppendTables(), ExecLockRows(), ExecNestLoop(), ExecPostprocessPlan(), ExecPrepareExprList(), ExecReScan(), ExecReScanFunctionScan(), ExecScanSubPlan(), ExecSecLabelStmt(), ExecSerializePlan(), ExecSetParamPlan(), ExecSetVariableStmt(), ExecSupportsBackwardScan(), ExecTypeFromExprList(), ExecTypeFromTLInternal(), ExecTypeSetColNames(), ExecuteDoStmt(), ExecuteGrantStmt(), ExecuteTruncate(), ExecWithCheckOptions(), expand_col_privileges(), expand_function_arguments(), expand_grouping_sets(), expand_groupingset_node(), expand_indexqual_conditions(), expand_inherited_tables(), expand_targetlist(), ExpandAllTables(), expandRecordVariable(), expandRelAttrs(), expandRTE(), ExpandSingleTable(), expandTupleDesc(), ExplainCustomChildren(), ExplainNode(), ExplainPrintTriggers(), ExplainPropertyList(), ExplainPropertyListNested(), ExplainQuery(), ExplainResultDesc(), ExplainSubPlans(), expression_tree_mutator(), expression_tree_walker(), exprLocation(), exprs_known_equal(), exprTypmod(), extract_grouping_cols(), extract_grouping_ops(), extract_lateral_references(), extract_or_clause(), extract_query_dependencies_walker(), extract_restriction_or_clauses(), extract_rollup_sets(), ExtractConnectionOptions(), ExtractExtensionList(), extractRemainingColumns(), fetch_table_list(), fetch_upper_rel(), FigureColnameInternal(), file_fdw_validator(), fileGetOptions(), fill_hba_line(), fill_hba_view(), filter_list_to_array(), finalize_aggregate(), finalize_grouping_exprs_walker(), finalize_plan(), find_appinfos_by_relids(), find_childrel_appendrelinfo(), find_duplicate_ors(), find_ec_member_for_tle(), find_em_expr_for_rel(), find_expr_references_walker(), find_forced_null_vars(), find_indexpath_quals(), find_install_path(), find_join_rel(), find_jointree_node_for_rel(), find_list_position(), find_mergeclauses_for_pathkeys(), find_minmax_aggs_walker(), find_nonnullable_rels_walker(), find_nonnullable_vars_walker(), find_param_path_info(), find_param_referent(), find_partition_scheme(), find_placeholder_info(), find_placeholders_in_expr(), find_placeholders_recurse(), find_single_rel_for_clauses(), find_update_path(), findAttrByName(), findTargetlistEntrySQL92(), findTargetlistEntrySQL99(), findWindowClause(), fireRIRrules(), fireRules(), fix_append_rel_relids(), fix_indexorderby_references(), fix_indexqual_operand(), fix_indexqual_references(), fix_placeholder_input_needed_levels(), fix_scan_expr_mutator(), fix_upper_expr_mutator(), flatten_grouping_sets(), flatten_join_alias_vars_mutator(), flatten_join_using_qual(), flatten_set_variable_args(), flush_pipe_input(), fmgr_sql(), foreign_expr_walker(), foreign_grouping_ok(), foreign_join_ok(), FormIndexDatum(), FormPartitionKeyDatum(), free_block(), free_case(), free_dynexecute(), free_dynfors(), free_if(), free_open(), free_raise(), free_return_query(), free_stmts(), freeScanStack(), func_get_detail(), funcname_signature_string(), generate_append_tlist(), generate_base_implied_equalities(), generate_base_implied_equalities_broken(), generate_base_implied_equalities_const(), generate_base_implied_equalities_no_const(), generate_bitmap_or_paths(), generate_gather_paths(), generate_implied_equalities_for_column(), generate_join_implied_equalities_broken(), generate_join_implied_equalities_for_ecs(), generate_join_implied_equalities_normal(), generate_mergeappend_paths(), generate_relation_name(), generate_setop_grouplist(), generate_setop_tlist(), generate_subquery_params(), generate_subquery_vars(), generateClonedIndexStmt(), genericcostestimate(), get_actual_variable_range(), get_agg_expr(), get_altertable_subcmdtypes(), get_available_versions_for_extension(), get_baserel_parampathinfo(), get_basic_select_query(), get_bitmap_tree_required_outer(), get_cheapest_fractional_path(), get_cheapest_fractional_path_for_pathkeys(), get_cheapest_parallel_safe_total_inner(), get_cheapest_parameterized_child_path(), get_cheapest_path_for_pathkeys(), get_column_info_for_window(), get_connect_string(), get_eclass_for_sort_expr(), get_ENR(), get_ext_ver_info(), get_file_fdw_attribute_options(), get_foreign_key_join_selectivity(), get_from_clause(), get_from_clause_coldeflist(), get_from_clause_item(), get_func_expr(), get_index_paths(), get_indexpath_pages(), get_insert_query_def(), get_join_index_paths(), get_joinrel_parampathinfo(), get_matching_location(), get_name_for_var_field(), get_nearest_unprocessed_vertex(), get_number_of_groups(), get_object_address_attribute(), get_parse_rowmark(), get_plan_rowmark(), get_policies_for_relation(), get_qual_for_list(), get_qual_for_range(), get_range_key_properties(), get_range_nulltest(), get_range_partbound_string(), get_rel_sync_entry(), get_relation_column_alias_ids(), get_relation_foreign_keys(), get_relids_in_jointree(), get_rels_with_domain(), get_required_extension(), get_rte_attribute_is_dropped(), get_rte_attribute_type(), get_rule_expr(), get_rule_groupingset(), get_rule_orderby(), get_rule_windowclause(), get_rule_windowspec(), get_select_query_def(), get_simple_values_rte(), get_sortgrouplist_exprs(), get_sortgroupref_clause(), get_sortgroupref_clause_noerr(), get_sortgroupref_tle(), get_switched_clauses(), get_tablefunc(), get_tablesample_def(), get_target_list(), get_tle_by_resno(), get_tlist_exprs(), get_update_query_targetlist_def(), get_useful_ecs_for_relation(), get_useful_pathkeys_for_relation(), get_values_def(), get_windowfunc_expr(), get_with_clause(), GetAfterTriggersTableData(), GetCommandLogLevel(), GetCTEForRTE(), GetExistingLocalJoinPath(), getTokenTypes(), gimme_tree(), gincostestimate(), ginvalidate(), gistbufferinginserttuples(), gistfinishsplit(), gistRelocateBuildBuffersOnSplit(), gistvalidate(), GrantRole(), grouping_is_hashable(), grouping_is_sortable(), grouping_planner(), has_dangerous_join_using(), has_indexed_join_quals(), has_join_restriction(), has_legal_joinclause(), has_relevant_eclass_joinclause(), has_stats_of_kind(), has_unique_index(), hash_inner_and_outer(), hashvalidate(), have_dangerous_phv(), have_join_order_restriction(), have_relevant_eclass_joinclause(), have_relevant_joinclause(), heap_truncate(), heap_truncate_check_FKs(), identify_join_columns(), ImportForeignSchema(), indexcol_is_bool_constant_for_query(), infer_arbiter_indexes(), init_params(), initialize_peragg(), InitPlan(), inline_function(), inline_set_returning_functions(), innerrel_is_unique(), interpret_function_parameter_list(), interpretOidsOption(), intorel_startup(), is_innerrel_unique_for(), is_partition_attr(), is_redundant_derived_clause(), isFutureCTE(), IsImportableForeignTable(), IsListeningOn(), isLockedRefname(), isQueryUsingTempRelation_walker(), join_is_legal(), join_is_removable(), join_search_one_level(), jointree_contains_lateral_outer_refs(), JumbleExpr(), lappend(), lappend_cell(), lcons(), list_concat_unique(), list_concat_unique_ptr(), list_delete(), list_delete_ptr(), list_difference(), list_difference_ptr(), list_free_private(), list_intersection(), list_member(), list_member_ptr(), list_member_strip(), list_next_fn(), list_nth(), list_union(), list_union_ptr(), load_hba(), load_ident(), load_libraries(), LoadPublications(), LockTableCommand(), lookup_proof_cache(), LookupAggWithArgs(), LookupFuncWithArgs(), make_canonical_pathkey(), make_fn_arguments(), make_group_input_target(), make_inner_pathkeys_for_merge(), make_one_range_bound(), make_outerjoininfo(), make_partial_grouping_target(), make_pathkeys_for_sortclauses(), make_pathtarget_from_tlist(), make_recursive_union(), make_rel_from_joinlist(), make_rels_by_clause_joins(), make_rels_by_clauseless_joins(), make_row_comparison_op(), make_row_distinct_op(), make_ruledef(), make_setop(), make_setop_translation_list(), make_sort_from_groupcols(), make_sort_from_sortclauses(), make_sort_input_target(), make_sub_restrictinfos(), make_tlist_from_pathtarget(), make_unique_from_pathkeys(), make_unique_from_sortclauses(), make_window_input_target(), MakeConfigurationMapping(), makeDependencyGraphWalker(), map_sql_typecoll_to_xmlschema_types(), markQueryForLocking(), markTargetListOrigins(), match_eclasses_to_foreign_key_col(), match_foreign_keys_to_quals(), match_index_to_operand(), match_join_clauses_to_index(), match_pathkeys_to_index(), match_unsorted_outer(), MatchNamedCall(), merge_clump(), MergeAttributes(), MergeCheckConstraint(), MJExamineQuals(), NameListToQuotedString(), NameListToString(), negate_clause(), objectNamesToOids(), objectsInSchemaToOids(), OffsetVarNodes(), OpenTableList(), optionListToArray(), order_qual_clauses(), orderby_operands_eval_cost(), ordered_set_startup(), other_operands_eval_cost(), packGraph(), parse_basebackup_options(), parse_func_options(), parse_hba_auth_opt(), parse_hba_line(), parse_ident_line(), parse_output_parameters(), parse_publication_options(), parse_subscription_options(), parse_tsquery(), parseCheckAggregates(), parseCreateReplSlotOptions(), ParseFuncOrColumn(), pathkey_is_redundant(), pathkeys_useful_for_merging(), perform_base_backup(), pg_decode_startup(), pg_event_trigger_ddl_commands(), pg_extension_update_paths(), pg_get_indexdef_worker(), pg_get_partkeydef_worker(), pg_listening_channels(), PlanCacheFuncCallback(), planstate_tree_walker(), plpgsql_extra_checks_check_hook(), policy_role_list_to_array(), postgres_fdw_validator(), postgresAcquireSampleRowsFunc(), postgresGetForeignPaths(), postgresGetForeignPlan(), postgresImportForeignSchema(), postgresIsForeignRelUpdatable(), postgresql_fdw_validator(), PostmasterMain(), PreCommit_Notify(), PreCommit_on_commit_actions(), prep_domain_constraints(), prepare_query_params(), prepare_sort_from_pathkeys(), PrepareClientEncoding(), PrepareQuery(), PrepareTempTablespaces(), preprocess_grouping_sets(), preprocess_minmax_aggregates(), preprocess_qual_conditions(), preprocess_targetlist(), print_expr(), print_function_arguments(), print_pathkeys(), print_rt(), print_tl(), printSubscripts(), ProcedureCreate(), process_duplicate_ors(), process_equivalence(), process_owned_by(), process_pipe_input(), process_query_params(), process_security_barrier_quals(), process_startup_options(), process_sublinks_mutator(), process_subquery_nestloop_params(), process_syncing_tables_for_apply(), ProcessUtilitySlow(), prsd_headline(), PublicationAddTables(), PublicationDropTables(), publicationListToArray(), pull_ands(), pull_ors(), pull_up_simple_subquery(), pull_up_simple_union_all(), pull_up_simple_values(), pull_up_sublinks_jointree_recurse(), pull_up_sublinks_qual_recurse(), pull_up_subqueries_cleanup(), pull_up_subqueries_recurse(), push_ancestor_plan(), qual_is_pushdown_safe(), query_is_distinct_for(), QueryRewrite(), range_table_mutator(), range_table_walker(), raw_expression_tree_walker(), rebuild_database_list(), recheck_cast_function_args(), recomputeNamespacePath(), reconsider_full_join_clause(), reconsider_outer_join_clause(), reconsider_outer_join_clauses(), reduce_outer_joins_pass1(), reduce_outer_joins_pass2(), reduce_unique_semijoins(), rel_supports_distinctness(), relation_excluded_by_constraints(), relation_has_unique_index_for(), RelationBuildPartitionDesc(), RelationBuildPartitionKey(), RelationCacheInvalidate(), RelationGetPartitionDispatchInfo(), ReleaseSavepoint(), remap_groupColIdx(), RememberFsyncRequest(), remove_on_commit_action(), remove_rel_from_joinlist(), remove_rel_from_query(), remove_unused_subquery_outputs(), remove_useless_joins(), RemoveInheritance(), RemoveObjects(), RemoveRelations(), RemoveSocketFiles(), reorder_function_arguments(), reorder_grouping_sets(), replace_nestloop_params_mutator(), replace_vars_in_jointree(), rescanLatestTimeLine(), resolve_unique_index_expr(), resolveTargetListUnknowns(), RewriteQuery(), rewriteRuleAction(), rewriteTargetListIU(), rewriteTargetView(), rewriteValuesRTE(), right_merge_direction(), RollbackToSavepoint(), RTERangeTablePosn(), scalararraysel(), scanNameSpaceForCTE(), scanNameSpaceForRefname(), scanNameSpaceForRelid(), ScanQueryForLocks(), scanRTEForColumn(), search_indexed_tlist_for_sortgroupref(), SearchCatCacheList(), searchForDefault(), searchRangeTableForCol(), searchRangeTableForRel(), select_common_type(), select_mergejoin_clauses(), select_outer_pathkeys_for_merge(), selectColorTrigrams(), SendBackupHeader(), sendDir(), SendRowDescriptionMessage(), sepgsql_avc_lookup(), sepgsql_avc_reclaim(), sepgsql_dml_privileges(), sepgsql_subxact_callback(), sepgsql_utility_command(), serialize_deflist(), set_append_rel_pathlist(), set_append_rel_size(), set_base_rel_consider_startup(), set_cheapest(), set_cte_pathlist(), set_customscan_references(), set_deparse_for_query(), set_dummy_tlist_references(), set_function_pathlist(), set_function_size_estimates(), set_join_references(), set_pathtarget_cost_width(), set_plan_refs(), set_rel_width(), set_relation_column_names(), set_rtable_names(), set_simple_column_names(), set_subquery_pathlist(), set_subqueryscan_references(), set_upper_references(), set_using_names(), SetClientEncoding(), SetDefaultACLsInSchemas(), setNamespaceColumnVisibility(), setNamespaceLateralState(), setRuleCheckAsUser_Query(), setup_simple_rel_arrays(), show_grouping_set_keys(), show_grouping_sets(), show_plan_tlist(), show_tablesample(), ShutdownSQLFunction(), sort_inner_and_outer(), sort_policies_by_name(), spgvalidate(), SPI_freeplan(), SPI_keepplan(), SPI_plan_is_valid(), split_pathtarget_at_srfs(), split_pathtarget_walker(), sql_exec_error_callback(), SS_charge_for_initplans(), SS_identify_outer_params(), SS_process_ctes(), standard_join_search(), standard_planner(), standard_ProcessUtility(), StandbyReleaseAllLocks(), StandbyReleaseLocks(), StandbyReleaseOldLocks(), StartupXLOG(), StoreConstraints(), storeOperators(), storeProcedures(), StoreRelCheck(), stringlist_to_identifierstr(), stringToQualifiedNameList(), strlist_to_textarray(), subbuild_joinrel_joinlist(), subbuild_joinrel_restrictlist(), subquery_planner(), tablesample_init(), targetIsInAllPartitionLists(), targetIsInSortList(), testexpr_is_hashable(), textToQualifiedNameList(), tfuncInitialize(), tfuncLoadRows(), thesaurus_init(), TidExprListCreate(), TidListEval(), TidQualFromBaseRestrictinfo(), TidQualFromExpr(), tliInHistory(), tliOfPointInHistory(), tlist_matches_coltypelist(), tlist_matches_tupdesc(), tlist_member(), tlist_member_ignore_relabel(), tlist_member_match_var(), tlist_same_collations(), tlist_same_datatypes(), tlist_same_exprs(), tliSwitchPoint(), tokenize_inc_file(), TouchSocketFiles(), TouchSocketLockFiles(), transformAExprIn(), transformAExprOf(), transformAggregateCall(), transformAlterTableStmt(), transformArrayExpr(), transformArraySubscripts(), transformAssignmentIndirection(), transformBoolExpr(), transformCaseExpr(), transformCheckConstraints(), transformCoalesceExpr(), transformColumnNameList(), transformConstraintAttrs(), transformCreateSchemaStmt(), transformCreateStmt(), transformDistinctClause(), transformDistinctOnClause(), transformExpressionList(), transformFKConstraints(), transformFromClause(), transformFromClauseItem(), transformFuncCall(), transformGenericOptions(), transformGroupClause(), transformGroupClauseExpr(), transformGroupClauseList(), transformGroupingFunc(), transformGroupingSet(), transformIndexConstraint(), transformIndexConstraints(), transformIndexStmt(), transformIndirection(), transformInsertRow(), transformInsertStmt(), transformJoinUsingClause(), transformLockingClause(), transformMinMaxExpr(), transformPartitionBound(), transformPartitionSpec(), transformRangeFunction(), transformRangeTableFunc(), transformRangeTableSample(), transformRelOptions(), transformRuleStmt(), transformSelectStmt(), transformSetOperationStmt(), transformSetOperationTree(), transformSortClause(), transformSubLink(), transformTargetList(), transformUpdateTargetList(), transformValuesClause(), transformWindowDefinitions(), transformWindowFuncCall(), transformWithClause(), transformXmlExpr(), translate_sub_tlist(), trivial_subqueryscan(), typenameTypeMod(), unaccent_init(), unify_hypothetical_args(), UnlinkLockFiles(), update_placeholder_eval_levels(), UpdateLogicalMappings(), use_physical_tlist(), validate_ddl_tags(), validate_table_rewrite_tags(), validateDomainConstraint(), validateInfiniteBounds(), ValuesNext(), view_cols_are_auto_updatable(), view_query_is_auto_updatable(), WaitForLockersMultiple(), XLogFileReadAnyTLI(), xmlconcat(), and xmlelement().

#define lfirst_int ( lc ) ((lc)->data.int_value)

Definition at line 107 of file pg_list.h.

Referenced by _equalList(), _outList(), adjust_paths_for_srfs(), analyzeCTE(), ATRewriteTable(), BeginCopy(), bms_overlap_list(), build_subplan(), BuildDescFromLists(), BuildRelationExtStatistics(), buildSubPlanHash(), convert_prep_stmt_params(), CopyOneRowTo(), CopyTo(), deconstruct_indexquals(), deparseDirectUpdateSql(), deparseInsertSql(), deparseUpdateSql(), distinct_col_search(), DoCopy(), ExecEvalGroupingFunc(), ExecInitArrayRef(), ExecInitExprRec(), ExecInitQual(), ExecInitSubPlan(), ExecLockNonLeafAppendTables(), ExecReScanSetParamPlan(), ExecScanSubPlan(), ExecSetParamPlan(), expand_indexqual_conditions(), expandRTE(), extract_rollup_sets(), finalize_plan(), finalize_primnode(), find_all_inheritors(), find_compatible_pertrans(), find_hash_columns(), find_param_referent(), fix_expr_common(), fix_indexorderby_references(), fix_indexqual_references(), get_from_clause_coldeflist(), get_matching_location(), get_rule_groupingset(), get_tablefunc(), InitPlan(), JumbleExpr(), lappend_cell_int(), lappend_int(), lcons_int(), list_concat_unique_int(), list_delete_int(), list_difference_int(), list_intersection_int(), list_member_int(), list_nth_int(), list_union_int(), make_modifytable(), make_tuple_from_result_row(), NextCopyFrom(), postgresBeginForeignModify(), prepare_projection_slot(), preprocess_groupclause(), remap_to_groupclause_idx(), rename_constraint_internal(), renameatt_internal(), reorder_grouping_sets(), rewriteValuesRTE(), set_plan_refs(), show_grouping_set_keys(), SS_identify_outer_params(), SyncRepGetNthLatestSyncRecPtr(), SyncRepGetOldestSyncRecPtr(), SyncRepGetSyncStandbysPriority(), transformDistinctOnClause(), transformInsertRow(), and transformSetOperationStmt().

#define lfirst_node	(	type,
		lc
	)	castNode(type, lfirst(lc))

Definition at line 109 of file pg_list.h.

Referenced by _SPI_execute_plan(), _SPI_prepare_oneshot_plan(), _SPI_prepare_plan(), AcquireExecutorLocks(), AcquirePlannerLocks(), adjust_paths_for_srfs(), adjust_view_column_set(), AlterOpFamilyAdd(), AlterOpFamilyDrop(), assign_aggregate_collations(), assign_collations_walker(), assign_ordered_set_collations(), ATExecSetIdentity(), ATPostAlterTypeParse(), BeginCopy(), build_tlist_to_deparse(), BuildCachedPlan(), cached_plan_cost(), calc_joinrel_size_estimate(), check_sql_fn_retval(), classifyConditions(), compute_semi_anti_join_factors(), consider_groupingsets_paths(), cost_windowagg(), create_bitmap_scan_plan(), create_indexscan_plan(), create_mergejoin_plan(), create_one_window_path(), CreateFunction(), CreateTrigger(), deconstruct_indexquals(), DefineAggregate(), DefineCollation(), DefineOpClass(), DefineQueryRewrite(), DefineView(), deparseExplicitTargetList(), errdetail_execute(), eval_const_expressions_mutator(), exec_simple_query(), exec_stmt_execsql(), ExecBuildProjectionInfo(), ExecCleanTargetListLength(), ExecInitAgg(), ExecInitAlternativeSubPlan(), ExecInitHashJoin(), ExecInitLockRows(), ExecInitModifyTable(), ExecInitSubPlan(), ExecResetTupleTable(), ExecSerializePlan(), execute_sql_string(), ExplainExecuteQuery(), ExplainQuery(), expression_tree_walker(), exprTypmod(), extract_actual_clauses(), extract_actual_join_clauses(), extract_nonindex_conditions(), extract_or_clause(), final_cost_hashjoin(), fix_indexqual_references(), fmgr_sql_validator(), foreign_grouping_ok(), foreign_join_ok(), generate_bitmap_or_paths(), generateSerialExtraStmts(), get_actual_clauses(), get_number_of_groups(), get_object_address_opf_member(), get_partitioned_child_rels(), get_rule_expr(), get_sublink_expr(), ImportForeignSchema(), inheritance_planner(), init_execution_state(), init_sql_fcache(), JumbleExpr(), JumbleRangeTable(), make_window_input_target(), match_clauses_to_index(), pg_plan_queries(), plan_cluster_use_sort(), PlanCacheFuncCallback(), PlanCacheRelCallback(), planstate_walk_subplans(), PortalGetPrimaryStmt(), PortalRunMulti(), postgresGetForeignPlan(), postgresGetForeignRelSize(), postprocess_setop_tlist(), preprocess_groupclause(), preprocess_grouping_sets(), preprocess_rowmarks(), ProcessCopyOptions(), QueryListGetPrimaryStmt(), raw_expression_tree_walker(), rel_is_distinct_for(), remap_to_groupclause_idx(), remove_useless_groupby_columns(), ResetPlanCache(), restriction_is_constant_false(), RewriteQuery(), roleSpecsToIds(), ScanQueryForLocks(), select_active_windows(), set_plan_references(), set_subquery_size_estimates(), SPI_cursor_open_internal(), standard_planner(), subquery_planner(), transformAlterTableStmt(), transformArraySubscripts(), transformCaseExpr(), transformColumnDefinition(), transformIndexConstraint(), transformIndexConstraints(), transformInsertRow(), transformUpdateTargetList(), transformXmlExpr(), translate_col_privs(), type_in_list_does_not_exist_skipping(), TypeNameListToString(), and update_proconfig_value().

#define lfirst_oid ( lc ) ((lc)->data.oid_value)

Definition at line 108 of file pg_list.h.

Referenced by _equalList(), _outList(), acquire_inherited_sample_rows(), AddRoleMems(), adjust_rowcompare_for_index(), AfterTriggerSetState(), AlterIndexNamespaces(), AlterPublicationOptions(), AlterPublicationTables(), AlterTableMoveAll(), analyzeCTE(), ApplyExtensionUpdates(), ATAddCheckConstraint(), ATAddForeignKeyConstraint(), ATExecAddColumn(), ATExecAlterConstraint(), ATExecChangeOwner(), ATExecDropColumn(), ATExecDropConstraint(), ATExecDropNotNull(), ATExecSetTableSpace(), ATExecValidateConstraint(), ATPostAlterTypeCleanup(), ATPrepAlterColumnType(), ATSimpleRecursion(), ATTypedTableRecursion(), BuildDescFromLists(), calculate_indexes_size(), calculate_toast_table_size(), check_default_allows_bound(), check_functions_in_node(), cluster(), CollationGetCollid(), CommuteRowCompareExpr(), compare_tlist_datatypes(), contain_leaked_vars_walker(), ConversionGetConid(), convert_EXISTS_to_ANY(), cost_qual_eval_walker(), create_unique_plan(), CreateFunction(), current_schemas(), database_to_xml_internal(), database_to_xmlschema_internal(), DelRoleMems(), distinct_col_search(), do_autovacuum(), DropOwnedObjects(), EventTriggerInvoke(), ExecGrant_Database(), ExecGrant_Fdw(), ExecGrant_ForeignServer(), ExecGrant_Function(), ExecGrant_Language(), ExecGrant_Largeobject(), ExecGrant_Namespace(), ExecGrant_Relation(), ExecGrant_Tablespace(), ExecGrant_Type(), ExecHashTableCreate(), ExecIndexBuildScanKeys(), ExecInitExprRec(), ExecInitIndexScan(), ExecOpenIndices(), ExecRefreshMatView(), ExecSetupPartitionTupleRouting(), execute_extension_script(), ExecuteTruncate(), expand_inherited_rtentry(), expandRTE(), fetch_search_path_array(), find_all_inheritors(), find_expr_references_walker(), FindDefaultConversionProc(), FuncnameGetCandidates(), generate_append_tlist(), generate_setop_tlist(), get_aggregate_argtypes(), get_collation_oid(), get_conversion_oid(), get_from_clause_coldeflist(), get_relation_info(), get_relation_statistics(), get_statistics_object_oid(), get_tablefunc(), get_ts_config_oid(), get_ts_dict_oid(), get_ts_parser_oid(), get_ts_template_oid(), GetRelationPublicationActions(), heap_truncate(), heap_truncate_check_FKs(), infer_arbiter_indexes(), insert_ordered_oid(), insert_ordered_unique_oid(), InsertExtensionTuple(), is_admin_of_role(), lappend_cell_oid(), lappend_oid(), lcons_oid(), list_concat_unique_oid(), list_delete_oid(), list_difference_oid(), list_member_oid(), list_nth_oid(), list_union_oid(), LockTableRecurse(), map_sql_catalog_to_xmlschema_types(), map_sql_schema_to_xmlschema_types(), map_sql_typecoll_to_xmlschema_types(), mark_index_clustered(), merge_acl_with_grant(), OpclassnameGetOpcid(), OpenTableList(), OpernameGetCandidates(), OpernameGetOprid(), OpfamilynameGetOpfid(), OverrideSearchPathMatchesCurrent(), pg_get_publication_tables(), ReassignOwnedObjects(), refresh_by_match_merge(), reindex_relation(), ReindexMultipleTables(), relation_has_unique_index_for(), relation_mark_replica_identity(), RelationBuildPartitionDesc(), RelationGetIndexAttrBitmap(), relationHasPrimaryKey(), RelationHasUnloggedIndex(), RelationIsVisible(), RelationTruncateIndexes(), RelnameGetRelid(), rename_constraint_internal(), renameatt_internal(), roles_has_privs_of(), roles_is_member_of(), schema_to_xml_internal(), schema_to_xmlschema_internal(), select_best_grantor(), select_equality_operator(), sepgsql_dml_privileges(), shdepDropOwned(), shdepReassignOwned(), show_modifytable_info(), StatisticsObjIsVisible(), StoreCatalogInheritance(), tlist_matches_coltypelist(), tlist_same_collations(), tlist_same_datatypes(), toast_open_indexes(), transformFkeyCheckAttrs(), transformFkeyGetPrimaryKey(), transformRangeTableSample(), transformSetOperationStmt(), transformTableLikeClause(), triggered_change_notification(), TSConfigIsVisible(), TSDictionaryIsVisible(), TSParserIsVisible(), TSTemplateIsVisible(), typeInheritsFrom(), TypeIsVisible(), TypenameGetTypid(), vac_open_indexes(), vacuum(), and ValidatePartitionConstraints().

#define lfourth ( l ) lfirst(lnext(lnext(lnext(list_head(l)))))

Definition at line 126 of file pg_list.h.

Referenced by LookupTypeName(), and transformColumnRef().

#define lfourth_int ( l ) lfirst_int(lnext(lnext(lnext(list_head(l)))))

Definition at line 127 of file pg_list.h.

#define lfourth_node	(	type,
		l
	)	castNode(type, lfourth(l))

Definition at line 129 of file pg_list.h.

#define lfourth_oid ( l ) lfirst_oid(lnext(lnext(lnext(list_head(l)))))

Definition at line 128 of file pg_list.h.

#define linitial ( l ) lfirst(list_head(l))

Definition at line 111 of file pg_list.h.

Referenced by add_paths_to_append_rel(), add_security_quals(), add_with_check_options(), addRangeTableEntryForFunction(), addRangeTableEntryForValues(), AddRelationNewConstraints(), adjust_rowcompare_for_index(), ApplyRetrieveRule(), AtEOSubXact_Namespace(), AtEOXact_Namespace(), ATExecAddConstraint(), bernoulli_samplescangetsamplesize(), bitmap_subplan_mark_shared(), build_subplan(), check_default_allows_bound(), check_hashjoinable(), check_mergejoinable(), check_sql_fn_retval(), choose_bitmap_and(), ChoosePortalStrategy(), clauselist_selectivity(), CommuteOpExpr(), compute_semijoin_info(), consider_groupingsets_paths(), convert_EXISTS_sublink_to_join(), convert_EXISTS_to_ANY(), convert_subquery_pathkeys(), ConvertTriggerToFK(), cost_qual_eval_walker(), create_bitmap_subplan(), create_grouping_paths(), create_groupingsets_path(), create_groupingsets_plan(), create_hashjoin_plan(), create_ordered_paths(), CreateCommandTag(), CreateExtensionInternal(), CreateStatistics(), currtid_for_view(), deconstruct_indexquals(), deconstruct_recurse(), DeconstructQualifiedName(), deparseBoolExpr(), deparseDistinctExpr(), deparseFuncExpr(), deparseScalarArrayOpExpr(), dependency_is_compatible_clause(), does_not_exist_skipping(), estimate_num_groups(), eval_const_expressions_mutator(), exec_save_simple_expr(), exec_simple_check_plan(), ExecIndexBuildScanKeys(), ExecInitAlternativeSubPlan(), ExecInitExprRec(), ExecInitHashJoin(), ExecInitModifyTable(), ExecInitSubPlan(), ExecInitValuesScan(), ExecSecLabelStmt(), expand_grouping_sets(), ExpandColumnRefStar(), ExplainTargetRel(), exprCollation(), exprType(), exprTypmod(), extract_not_arg(), extract_strong_not_arg(), FigureColnameInternal(), find_duplicate_ors(), find_minmax_aggs_walker(), find_param_referent(), findTargetlistEntrySQL92(), fix_indexorderby_references(), fix_indexqual_references(), fix_scan_expr_mutator(), fix_upper_expr_mutator(), flatten_join_using_qual(), FreeExecutorState(), func_get_detail(), generate_base_implied_equalities_const(), generate_gather_paths(), generate_join_implied_equalities_normal(), get_agg_clause_costs_walker(), get_from_clause_item(), get_func_expr(), get_join_variables(), get_leftop(), get_notclausearg(), get_object_address_defacl(), get_object_address_opcf(), get_object_address_opf_member(), get_object_address_publication_rel(), get_object_address_usermapping(), get_oper_expr(), get_partition_qual_relid(), get_qual_for_list(), get_qual_for_range(), get_restriction_variable(), get_rtable_name(), get_rule_expr(), get_simple_binary_op_name(), get_sublink_expr(), get_update_query_targetlist_def(), get_useful_pathkeys_for_relation(), get_view_query(), getInsertSelectQuery(), gimme_tree(), gistEmptyAllBuffers(), gistFindPath(), gistfinishsplit(), gistProcessEmptyingQueue(), hash_inner_and_outer(), hash_ok_operator(), initial_cost_mergejoin(), inline_function(), inline_set_returning_function(), interpret_AS_clause(), interval_transform(), is_dummy_plan(), is_safe_append_member(), is_simple_values(), isSimpleNode(), IsTidEqualAnyClause(), IsTidEqualClause(), LookupOperWithArgs(), LookupTypeName(), make_ands_explicit(), make_rel_from_joinlist(), make_row_comparison_op(), make_ruledef(), make_unique_from_pathkeys(), make_viewdef(), makeRangeVarFromNameList(), makeWholeRowVar(), match_clause_to_indexcol(), match_rowcompare_to_indexcol(), mdpostckpt(), MJExamineQuals(), negate_clause(), numeric_transform(), operator_precedence_group(), operator_predicate_proof(), ordered_set_startup(), parse_hba_line(), parse_ident_line(), parseCheckAggregates(), ParseFuncOrColumn(), pg_get_object_address(), plpgsql_parse_cwordrowtype(), plpgsql_parse_cwordtype(), PLy_abort_open_subtransactions(), PLy_subtransaction_exit(), PopOverrideSearchPath(), predicate_implied_by(), predicate_refuted_by(), prepare_sort_from_pathkeys(), preprocess_minmax_aggregates(), process_duplicate_ors(), process_owned_by(), processIndirection(), processState(), processTypesSpec(), pull_up_simple_values(), pull_up_sublinks_qual_recurse(), query_is_distinct_for(), reconsider_full_join_clause(), reduce_outer_joins_pass2(), refresh_matview_datafill(), regnamespacein(), regrolein(), relation_excluded_by_constraints(), relation_is_updatable(), replace_domain_constraint_value(), resolve_column_ref(), ResolveOpClass(), RewriteQuery(), rewriteTargetView(), rewriteValuesRTE(), rowcomparesel(), scalararraysel(), select_common_type(), set_deparse_context_planstate(), set_plan_refs(), simplify_and_arguments(), simplify_boolean_equality(), simplify_or_arguments(), sort_inner_and_outer(), spgWalk(), SPI_cursor_open_internal(), SPI_is_cursor_plan(), SPI_plan_get_cached_plan(), sql_fn_post_column_ref(), standard_join_search(), strip_implicit_coercions(), system_rows_samplescangetsamplesize(), system_samplescangetsamplesize(), system_time_samplescangetsamplesize(), TemporalTransform(), TidExprListCreate(), to_regnamespace(), to_regrole(), transformAExprBetween(), transformAExprIn(), transformAExprNullIf(), transformAExprOf(), transformAExprOp(), transformAssignedExpr(), transformColumnDefinition(), transformColumnRef(), transformDeclareCursorStmt(), transformGraph(), transformInsertRow(), transformJoinUsingClause(), transformPartitionBound(), transformRangeFunction(), transformReturningList(), transformSelectStmt(), transformSetOperationStmt(), transformSetOperationTree(), transformValuesClause(), transformXmlExpr(), TypeGetTupleDesc(), typenameTypeMod(), typeStringToTypeName(), ValidatePartitionConstraints(), varbit_transform(), varchar_transform(), and view_query_is_auto_updatable().

#define linitial_int ( l ) lfirst_int(list_head(l))

Definition at line 112 of file pg_list.h.

Referenced by adjust_paths_for_srfs(), create_ctescan_plan(), ExecInitModifyTable(), ExecSetParamPlan(), ExplainJSONLineEnding(), ExplainYAMLLineStarting(), grouping_planner(), prepare_projection_slot(), processIndirection(), and set_plan_refs().

#define linitial_node	(	type,
		l
	)	castNode(type, linitial(l))

Definition at line 114 of file pg_list.h.

Referenced by assign_collations_walker(), AtSubAbort_Notify(), AtSubCommit_Notify(), BeginCopy(), check_object_ownership(), DefineAggregate(), DefineQueryRewrite(), does_not_exist_skipping(), exec_parse_message(), exec_save_simple_expr(), ExecCreateTableAs(), ExecRefreshMatView(), ExecSetVariableStmt(), ExecuteQuery(), ExplainOneUtility(), exprCollation(), exprSetCollation(), exprType(), exprTypmod(), FillPortalStore(), get_agg_expr(), get_first_col_type(), get_object_address(), grouping_planner(), InsertRule(), IsTransactionExitStmtList(), IsTransactionStmtList(), PerformCursorOpen(), PlanCacheComputeResultDesc(), PortalStart(), preprocess_grouping_sets(), preprocess_rowmarks(), RewriteQuery(), rewriteTargetView(), select_active_windows(), SPI_cursor_open_internal(), standard_qp_callback(), transformIndexConstraint(), typeStringToTypeName(), and view_cols_are_auto_updatable().

#define linitial_oid ( l ) lfirst_oid(list_head(l))

#define list_make1 ( x1 ) lcons(x1, NIL)

Definition at line 139 of file pg_list.h.

Referenced by add_dummy_return(), add_predicate_to_quals(), ATAddCheckConstraint(), ATExecAddColumn(), ATExecAttachPartition(), ATExecColumnDefault(), build_aggregate_finalfn_expr(), build_aggregate_serialfn_expr(), build_aggregate_transfn_expr(), build_baserel_partition_key_exprs(), build_coercion_expression(), build_expression_pathkey(), build_minmax_path(), BuildEventTriggerCache(), check_index_predicates(), choose_bitmap_and(), consider_groupingsets_paths(), convert_combining_aggrefs(), ConvertTriggerToFK(), create_append_plan(), create_bitmap_scan_plan(), create_bitmap_subplan(), create_estate_for_relation(), create_indexscan_plan(), create_tidscan_plan(), CreateRole(), deconstruct_recurse(), defGetQualifiedName(), defGetTypeName(), DefineViewRules(), DefineVirtualRelation(), deparse_context_for(), deparse_context_for_plan_rtable(), DoCopy(), does_not_exist_skipping(), eval_const_expressions_mutator(), ExecInitSubPlan(), ExecSetVariableStmt(), expand_groupingset_node(), expand_indexqual_opclause(), ExplainNode(), extract_rollup_sets(), fileGetForeignPaths(), find_forced_null_vars(), find_nonnullable_vars_walker(), flatten_simple_union_all(), foreign_grouping_ok(), FunctionIsVisible(), generate_bitmap_or_paths(), generate_function_name(), generate_operator_name(), generateSerialExtraStmts(), get_call_expr_arg_stable(), get_call_expr_argtype(), get_proposed_default_constraint(), get_qual_for_list(), get_qual_for_range(), get_useful_pathkeys_for_relation(), getObjectIdentityParts(), gincostestimate(), gistFindPath(), grouping_planner(), inline_function(), intorel_startup(), make_ands_implicit(), make_notclause(), make_op(), make_opclause(), make_ruledef(), makeSimpleA_Expr(), makeTypeName(), map_sql_table_to_xmlschema(), network_prefix_quals(), OperatorIsVisible(), PartConstraintImpliedByRelConstraint(), PerformCursorOpen(), pg_get_triggerdef_worker(), pg_rewrite_query(), plan_cluster_use_sort(), prefix_quals(), process_duplicate_ors(), process_equivalence(), pull_up_sublinks(), pull_up_subqueries_cleanup(), readTimeLineHistory(), recordDependencyOnExpr(), recordDependencyOnSingleRelExpr(), recurse_union_children(), regoperout(), regprocout(), resolve_unique_index_expr(), selectColorTrigrams(), split_pathtarget_at_srfs(), sql_fn_post_column_ref(), standard_ProcessUtility(), test_rls_hooks_permissive(), test_rls_hooks_restrictive(), TidQualFromExpr(), transformAExprDistinct(), transformAExprIn(), transformAlterTableStmt(), transformAssignmentIndirection(), transformColumnDefinition(), transformColumnRef(), transformCurrentOfExpr(), transformFromClauseItem(), transformGroupClause(), transformIndexConstraints(), transformIndirection(), transformRangeFunction(), transformRuleStmt(), transformSubLink(), transformValuesClause(), transformXmlSerialize(), and WaitForLockers().

#define list_make1_int ( x1 ) lcons_int(x1, NIL)

Definition at line 145 of file pg_list.h.

Referenced by adjust_rowcompare_for_index(), build_subplan(), find_all_inheritors(), grouping_planner(), split_pathtarget_at_srfs(), SS_make_initplan_from_plan(), SS_process_ctes(), transformAssignmentIndirection(), transformGroupClause(), and transformGroupingSet().

#define list_make1_oid ( x1 ) lcons_oid(x1, NIL)

#define list_make2	(	x1,
		x2
	)	lcons(x1, list_make1(x2))

Definition at line 140 of file pg_list.h.

Referenced by assign_collations_walker(), build_aggregate_combinefn_expr(), build_aggregate_deserialfn_expr(), buildMergedJoinVar(), create_toast_table(), deconstruct_recurse(), format_operator_parts(), format_procedure_parts(), generate_nonunion_path(), generate_recursion_path(), generateClonedIndexStmt(), get_collation(), get_opclass(), get_qual_for_list(), getObjectIdentityParts(), getRelationIdentity(), make_and_qual(), make_op(), make_opclause(), make_partition_op_expr(), make_row_distinct_op(), make_scalar_array_op(), make_subplan(), match_clause_to_ordering_op(), pg_get_object_address(), pg_get_triggerdef_worker(), plpgsql_parse_dblword(), RI_Initial_Check(), rowcomparesel(), scalararraysel(), test_rls_hooks_permissive(), test_rls_hooks_restrictive(), transformAExprBetween(), transformAExprIn(), transformSetOperationTree(), unify_hypothetical_args(), and xmlconcat2().

#define list_make2_int	(	x1,
		x2
	)	lcons_int(x1, list_make1_int(x2))

Definition at line 146 of file pg_list.h.

#define list_make2_oid	(	x1,
		x2
	)	lcons_oid(x1, list_make1_oid(x2))

Definition at line 152 of file pg_list.h.

#define list_make3	(	x1,
		x2,
		x3
	)	lcons(x1, list_make2(x2, x3))

Definition at line 141 of file pg_list.h.

Referenced by eval_const_expressions_mutator(), generateSerialExtraStmts(), getObjectIdentityParts(), getOpFamilyIdentity(), plpgsql_parse_tripword(), postgresGetForeignPlan(), RebuildConstraintComment(), and transformTableLikeClause().

#define list_make3_int	(	x1,
		x2,
		x3
	)	lcons_int(x1, list_make2_int(x2, x3))

Definition at line 147 of file pg_list.h.

#define list_make3_oid	(	x1,
		x2,
		x3
	)	lcons_oid(x1, list_make2_oid(x2, x3))

Definition at line 153 of file pg_list.h.

#define list_make4	(	x1,
		x2,
		x3,
		x4
	)	lcons(x1, list_make3(x2, x3, x4))

Definition at line 142 of file pg_list.h.

Referenced by postgresPlanDirectModify(), and postgresPlanForeignModify().

#define list_make4_int	(	x1,
		x2,
		x3,
		x4
	)	lcons_int(x1, list_make3_int(x2, x3, x4))

Definition at line 148 of file pg_list.h.

#define list_make4_oid	(	x1,
		x2,
		x3,
		x4
	)	lcons_oid(x1, list_make3_oid(x2, x3, x4))

Definition at line 154 of file pg_list.h.

#define list_make5	(	x1,
		x2,
		x3,
		x4,
		x5
	)	lcons(x1, list_make4(x2, x3, x4, x5))

Definition at line 143 of file pg_list.h.

#define list_make5_int	(	x1,
		x2,
		x3,
		x4,
		x5
	)	lcons_int(x1, list_make4_int(x2, x3, x4, x5))

Definition at line 149 of file pg_list.h.

#define list_make5_oid	(	x1,
		x2,
		x3,
		x4,
		x5
	)	lcons_oid(x1, list_make4_oid(x2, x3, x4, x5))

Definition at line 155 of file pg_list.h.

#define list_nth_node	(	type,
		list,
		n
	)	castNode(type, list_nth(list, n))

Definition at line 227 of file pg_list.h.

Referenced by conversion_error_callback(), ExecAlternativeSubPlan(), ExecInitAgg(), and markRTEForSelectPriv().

#define llast_int ( l ) lfirst_int(list_tail(l))

Definition at line 132 of file pg_list.h.

#define llast_node	(	type,
		l
	)	castNode(type, llast(l))

Definition at line 134 of file pg_list.h.

#define llast_oid ( l ) lfirst_oid(list_tail(l))

Definition at line 133 of file pg_list.h.

#define lnext ( lc ) ((lc)->next)

Definition at line 105 of file pg_list.h.

Referenced by _copyList(), _outList(), add_partial_path(), add_path(), add_unique_group_var(), addKey(), adjust_rowcompare_for_index(), AlterTSDictionary(), analyzeCTE(), arrayexpr_next_fn(), assign_hypothetical_collations(), asyncQueueAddEntries(), ATAddForeignKeyConstraint(), AtEOSubXact_on_commit_actions(), AtEOXact_on_commit_actions(), build_baserel_partition_key_exprs(), build_index_tlist(), build_subplan(), BuildDescFromLists(), buildRelationAliases(), CheckRADIUSAuth(), choose_bitmap_and(), coerce_record_to_complex(), compare_tlist_datatypes(), ComputeIndexAttrs(), consider_groupingsets_paths(), ConstructTupleDescriptor(), convert_EXISTS_to_ANY(), create_ctas_nodata(), create_groupingsets_plan(), create_mergejoin_plan(), create_nestloop_plan(), create_one_window_path(), DefineView(), deparseAggref(), deparseArrayRef(), deparseFuncExpr(), determineRecursiveColTypes(), do_analyze_rel(), estimate_num_groups(), examine_variable(), exec_simple_query(), exec_stmt_raise(), ExecIndexBuildScanKeys(), ExecInitExprRec(), ExecInitJunkFilterConversion(), ExecLockRows(), ExecSecLabelStmt(), expand_grouping_sets(), expand_inherited_tables(), expand_targetlist(), expandRTE(), expandTupleDesc(), ExplainExecuteQuery(), ExplainQuery(), exprTypmod(), extract_rollup_sets(), fix_indexqual_operand(), fmgr_sql(), FormIndexDatum(), FormPartitionKeyDatum(), funcname_signature_string(), generate_append_tlist(), generate_setop_grouplist(), generate_setop_tlist(), generateClonedIndexStmt(), get_foreign_key_join_selectivity(), get_from_clause_coldeflist(), get_func_expr(), get_qual_for_range(), get_range_key_properties(), get_range_nulltest(), get_rule_expr(), get_tablefunc(), get_update_query_targetlist_def(), insert_ordered_oid(), insert_ordered_unique_oid(), intorel_startup(), is_partition_attr(), join_search_one_level(), list_delete_cell(), list_free_private(), list_next_fn(), LookupFuncWithArgs(), make_inner_pathkeys_for_merge(), match_index_to_operand(), merge_clump(), MergeAttributes(), OverrideSearchPathMatchesCurrent(), parse_hba_line(), parse_ident_line(), parseCheckAggregates(), ParseFuncOrColumn(), perform_base_backup(), pg_get_indexdef_worker(), pg_get_partkeydef_worker(), pg_get_publication_tables(), pg_listening_channels(), PortalRunMulti(), postprocess_setop_tlist(), print_expr(), print_function_arguments(), print_pathkeys(), printSubscripts(), ProcedureCreate(), process_startup_options(), ProcessUtilitySlow(), pull_up_subqueries_recurse(), push_ancestor_plan(), query_is_distinct_for(), reconsider_outer_join_clauses(), reduce_unique_semijoins(), RememberFsyncRequest(), remove_rel_from_query(), select_active_windows(), select_common_type(), SendRowDescriptionMessage(), sepgsql_avc_reclaim(), sepgsql_subxact_callback(), serialize_deflist(), SetClientEncoding(), split_pathtarget_at_srfs(), StandbyReleaseAllLocks(), StandbyReleaseLocks(), StandbyReleaseOldLocks(), SyncRepGetSyncStandbysPriority(), tfuncLoadRows(), tlist_matches_coltypelist(), tlist_matches_tupdesc(), tlist_same_collations(), tlist_same_datatypes(), transformAssignmentIndirection(), transformInsertRow(), transformSetOperationStmt(), transformUpdateTargetList(), and transformWithClause().

#define lsecond ( l ) lfirst(lnext(list_head(l)))

Definition at line 116 of file pg_list.h.

Referenced by arrayconst_startup_fn(), arrayexpr_next_fn(), arrayexpr_startup_fn(), clauselist_selectivity(), CommuteOpExpr(), compute_semijoin_info(), convert_EXISTS_to_ANY(), ConvertTriggerToFK(), cost_qual_eval_walker(), cost_tidscan(), deconstruct_indexquals(), DeconstructQualifiedName(), DefineAggregate(), deparseDistinctExpr(), deparseScalarArrayOpExpr(), dependency_is_compatible_clause(), does_not_exist_skipping(), ExecIndexBuildScanKeys(), ExecInitAlternativeSubPlan(), ExecInitExprRec(), ExecInitHashJoin(), ExecInitSubPlan(), ExpandColumnRefStar(), exprIsLengthCoercion(), flatten_join_using_qual(), genericcostestimate(), get_join_variables(), get_object_address(), get_object_address_defacl(), get_object_address_opf_member(), get_object_address_publication_rel(), get_object_address_usermapping(), get_oper_expr(), get_restriction_variable(), get_rightop(), get_rule_expr(), get_simple_binary_op_name(), get_sublink_expr(), gistfinishsplit(), interpret_AS_clause(), interval_transform(), is_strict_saop(), IsTidEqualAnyClause(), IsTidEqualClause(), LookupOperWithArgs(), LookupTypeName(), make_row_comparison_op(), makeRangeVarFromNameList(), match_clause_to_indexcol(), MJExamineQuals(), numeric_transform(), operator_predicate_proof(), plpgsql_parse_cwordrowtype(), plpgsql_parse_cwordtype(), predicate_classify(), processTypesSpec(), reconsider_full_join_clause(), reduce_outer_joins_pass2(), resolve_column_ref(), scalararraysel(), simplify_boolean_equality(), sql_fn_post_column_ref(), TemporalTransform(), TidExprListCreate(), transformAExprBetween(), transformColumnRef(), transformRangeFunction(), varbit_transform(), and varchar_transform().

#define lsecond_int ( l ) lfirst_int(lnext(list_head(l)))

Definition at line 117 of file pg_list.h.

#define lsecond_node	(	type,
		l
	)	castNode(type, lsecond(l))

Definition at line 119 of file pg_list.h.

Referenced by check_object_ownership(), does_not_exist_skipping(), get_object_address(), get_rule_expr(), and transformIndexConstraint().

#define lsecond_oid ( l ) lfirst_oid(lnext(list_head(l)))

Definition at line 118 of file pg_list.h.

#define lthird ( l ) lfirst(lnext(lnext(list_head(l))))

Definition at line 121 of file pg_list.h.

Referenced by ConvertTriggerToFK(), DeconstructQualifiedName(), ExpandColumnRefStar(), get_object_address_defacl(), LookupTypeName(), makeRangeVarFromNameList(), plpgsql_parse_cwordtype(), resolve_column_ref(), sql_fn_post_column_ref(), and transformColumnRef().

#define lthird_int ( l ) lfirst_int(lnext(lnext(list_head(l))))

Definition at line 122 of file pg_list.h.

#define lthird_node	(	type,
		l
	)	castNode(type, lthird(l))

Definition at line 124 of file pg_list.h.

Referenced by get_rule_expr().

#define lthird_oid ( l ) lfirst_oid(lnext(lnext(list_head(l))))

Definition at line 123 of file pg_list.h.

#define NIL ((List *) NULL)

Definition at line 69 of file pg_list.h.

Typedef Documentation

typedef struct List List

typedef struct ListCell ListCell

Definition at line 43 of file pg_list.h.

Function Documentation

List* lappend	(	List *	list,
		void *	datum
	)

Definition at line 128 of file list.c.

References Assert, check_list_invariants, IsPointerList, lfirst, sort-test::list, new_list(), new_tail_cell(), NIL, T_List, and List::tail.

 {
     Assert(IsPointerList(list));
 
     if (list == NIL)
         list = new_list(T_List);
     else
         new_tail_cell(list);
 
     lfirst(list->tail) = datum;
     check_list_invariants(list);
     return list;
 }

ListCell* lappend_cell	(	List *	list,
		ListCell *	prev,
		void *	datum
	)

Definition at line 209 of file list.c.

References add_new_cell(), Assert, check_list_invariants, IsPointerList, and lfirst.

Referenced by add_partial_path(), add_path(), and merge_clump().

 {
     ListCell   *new_cell;
 
     Assert(IsPointerList(list));
 
     new_cell = add_new_cell(list, prev);
     lfirst(new_cell) = datum;
     check_list_invariants(list);
     return new_cell;
 }

ListCell* lappend_cell_int	(	List *	list,
		ListCell *	prev,
		int	datum
	)

Definition at line 222 of file list.c.

References add_new_cell(), Assert, check_list_invariants, IsIntegerList, and lfirst_int.

 {
     ListCell   *new_cell;
 
     Assert(IsIntegerList(list));
 
     new_cell = add_new_cell(list, prev);
     lfirst_int(new_cell) = datum;
     check_list_invariants(list);
     return new_cell;
 }

ListCell* lappend_cell_oid	(	List *	list,
		ListCell *	prev,
		Oid	datum
	)

Definition at line 235 of file list.c.

References add_new_cell(), Assert, check_list_invariants, IsOidList, and lfirst_oid.

Referenced by insert_ordered_oid(), and insert_ordered_unique_oid().

 {
     ListCell   *new_cell;
 
     Assert(IsOidList(list));
 
     new_cell = add_new_cell(list, prev);
     lfirst_oid(new_cell) = datum;
     check_list_invariants(list);
     return new_cell;
 }

List* lappend_int	(	List *	list,
		int	datum
	)

Definition at line 146 of file list.c.

References Assert, check_list_invariants, IsIntegerList, lfirst_int, sort-test::list, new_list(), new_tail_cell(), NIL, T_IntList, and List::tail.

Referenced by addRangeTableEntryForENR(), addRangeTableEntryForFunction(), adjust_rowcompare_for_index(), analyzeCTETargetList(), ATRewriteTable(), build_index_paths(), build_subplan(), check_ungrouped_columns_walker(), checkInsertTargets(), convert_EXISTS_to_ANY(), CopyGetAttnums(), deparseAnalyzeSql(), deparseExplicitTargetList(), deparseTargetList(), ExecInitArrayRef(), ExecInitExprRec(), ExecInitQual(), expand_indexqual_conditions(), expand_partitioned_rtentry(), fetch_statentries_for_relation(), finalize_grouping_exprs_walker(), find_all_inheritors(), find_compatible_peragg(), fix_expr_common(), generate_subquery_params(), inheritance_planner(), list_append_unique_int(), list_concat_unique_int(), list_difference_int(), list_intersection_int(), list_union_int(), match_pathkeys_to_index(), nodeRead(), postgresPlanDirectModify(), postgresPlanForeignModify(), rel_is_distinct_for(), remap_to_groupclause_idx(), reorder_grouping_sets(), rewriteTargetListIU(), set_plan_refs(), split_pathtarget_at_srfs(), SS_process_ctes(), SyncRepGetSyncStandbysPriority(), SyncRepGetSyncStandbysQuorum(), transformDistinctOnClause(), transformGroupClauseList(), transformRangeTableFunc(), transformSetOperationTree(), transformValuesClause(), and translate_sub_tlist().

 {
     Assert(IsIntegerList(list));
 
     if (list == NIL)
         list = new_list(T_IntList);
     else
         new_tail_cell(list);
 
     lfirst_int(list->tail) = datum;
     check_list_invariants(list);
     return list;
 }

List* lappend_oid	(	List *	list,
		Oid	datum
	)

Definition at line 164 of file list.c.

References Assert, check_list_invariants, IsOidList, lfirst_oid, sort-test::list, new_list(), new_tail_cell(), NIL, T_OidList, and List::tail.

Referenced by add_rte_to_flat_rtable(), addRangeTableEntryForENR(), addRangeTableEntryForFunction(), adjust_rowcompare_for_index(), AfterTriggerSetState(), AlterTableMoveAll(), analyzeCTETargetList(), ApplyExtensionUpdates(), assign_collations_walker(), ATExecAlterColumnType(), binary_upgrade_create_empty_extension(), check_functional_grouping(), CommuteRowCompareExpr(), compute_semijoin_info(), convert_EXISTS_to_ANY(), create_indexscan_plan(), CreateExtensionInternal(), CreateFunction(), do_autovacuum(), EventTriggerCommonSetup(), ExecAlterDefaultPrivilegesStmt(), ExecInitHashJoin(), ExecInsertIndexTuples(), ExecuteGrantStmt(), ExecuteTruncate(), extract_query_dependencies_walker(), ExtractExtensionList(), find_all_inheritors(), find_inheritance_children(), find_typed_table_dependencies(), fix_expr_common(), get_mergejoin_opfamilies(), get_partition_dispatch_recurse(), get_rel_oids(), GetAllTablesPublicationRelations(), GetAllTablesPublications(), getOwnedSequences(), GetPublicationRelations(), GetRelationPublications(), getRelationsInNamespace(), heap_truncate_check_FKs(), infer_arbiter_indexes(), list_append_unique_oid(), list_concat_unique_oid(), list_difference_oid(), list_union_oid(), make_row_comparison_op(), MergeAttributes(), nodeRead(), objectNamesToOids(), objectsInSchemaToOids(), oid_array_to_list(), OpenTableList(), pgstat_recv_inquiry(), PreCommit_on_commit_actions(), query_to_oid_list(), recomputeNamespacePath(), reindex_relation(), ReindexMultipleTables(), rel_is_distinct_for(), RelationBuildPartitionDesc(), remove_useless_groupby_columns(), roleSpecsToIds(), transformAggregateCall(), transformRangeTableFunc(), transformSetOperationTree(), transformValuesClause(), and typeInheritsFrom().

 {
     Assert(IsOidList(list));
 
     if (list == NIL)
         list = new_list(T_OidList);
     else
         new_tail_cell(list);
 
     lfirst_oid(list->tail) = datum;
     check_list_invariants(list);
     return list;
 }

List* lcons	(	void *	datum,
		List *	list
	)

Definition at line 259 of file list.c.

References Assert, check_list_invariants, List::head, IsPointerList, lfirst, sort-test::list, new_head_cell(), new_list(), NIL, and T_List.

Referenced by add_partial_path(), add_path(), ATExecAlterColumnType(), AtSubStart_Notify(), build_minmax_path(), checkWellFormedRecursionWalker(), consider_groupingsets_paths(), CreateExprContext(), CreateLockFile(), estimate_num_groups(), ExecInitExprRec(), ExecInitModifyTable(), ExplainNode(), extract_rollup_sets(), find_expr_references_walker(), find_update_path(), generateSerialExtraStmts(), get_join_index_paths(), get_name_for_var_field(), get_object_address_rv(), get_query_def(), get_relation_info(), get_relation_statistics(), get_rels_with_domain(), get_tables_to_cluster(), gistEmptyAllBuffers(), gistFindPath(), gistfinishsplit(), gistGetNodeBuffer(), gistPushItupToNodeBuffer(), load_domaintype_info(), makeDependencyGraphWalker(), merge_clump(), parseCheckAggregates(), pg_get_object_address(), PLy_subtransaction_enter(), PrepareClientEncoding(), push_child_plan(), pushOperator(), PushOverrideSearchPath(), pushStop(), pushValue_internal(), readTimeLineHistory(), register_on_commit_action(), RelationBuildRowSecurity(), RelationCacheInvalidate(), reorder_grouping_sets(), RewriteQuery(), rewriteTargetView(), sepgsql_avc_compute(), set_cheapest(), show_agg_keys(), show_group_keys(), sort_inner_and_outer(), spgWalk(), transformCaseExpr(), transformCreateStmt(), and UpdateRangeTableOfViewParse().

 {
     Assert(IsPointerList(list));
 
     if (list == NIL)
         list = new_list(T_List);
     else
         new_head_cell(list);
 
     lfirst(list->head) = datum;
     check_list_invariants(list);
     return list;
 }

List* lcons_int	(	int	datum,
		List *	list
	)

Definition at line 277 of file list.c.

References Assert, check_list_invariants, List::head, IsIntegerList, lfirst_int, sort-test::list, new_head_cell(), new_list(), NIL, and T_IntList.

Referenced by ExecInitAgg(), ExplainBeginOutput(), and ExplainOpenGroup().

 {
     Assert(IsIntegerList(list));
 
     if (list == NIL)
         list = new_list(T_IntList);
     else
         new_head_cell(list);
 
     lfirst_int(list->head) = datum;
     check_list_invariants(list);
     return list;
 }

List* lcons_oid	(	Oid	datum,
		List *	list
	)

Definition at line 295 of file list.c.

References Assert, check_list_invariants, List::head, IsOidList, lfirst_oid, sort-test::list, new_head_cell(), new_list(), NIL, and T_OidList.

Referenced by ATExecAlterColumnType(), CheckAttributeType(), CreateSchemaCommand(), fireRIRrules(), inline_function(), insert_ordered_oid(), insert_ordered_unique_oid(), PushOverrideSearchPath(), recomputeNamespacePath(), ReindexMultipleTables(), and TryReuseForeignKey().

 {
     Assert(IsOidList(list));
 
     if (list == NIL)
         list = new_list(T_OidList);
     else
         new_head_cell(list);
 
     lfirst_oid(list->head) = datum;
     check_list_invariants(list);
     return list;
 }

List* list_append_unique	(	List *	list,
		void *	datum
	)

Definition at line 962 of file list.c.

References lappend(), sort-test::list, and list_member().

Referenced by add_security_quals(), and add_with_check_options().

 {
     if (list_member(list, datum))
         return list;
     else
         return lappend(list, datum);
 }

List* list_append_unique_int	(	List *	list,
		int	datum
	)

Definition at line 987 of file list.c.

References lappend_int(), sort-test::list, and list_member_int().

 {
     if (list_member_int(list, datum))
         return list;
     else
         return lappend_int(list, datum);
 }

List* list_append_unique_oid	(	List *	list,
		Oid	datum
	)

Definition at line 999 of file list.c.

References lappend_oid(), sort-test::list, and list_member_oid().

Referenced by ATExecAlterConstraint(), btvalidate(), hashvalidate(), is_admin_of_role(), map_sql_typecoll_to_xmlschema_types(), roles_has_privs_of(), and roles_is_member_of().

 {
     if (list_member_oid(list, datum))
         return list;
     else
         return lappend_oid(list, datum);
 }

List* list_append_unique_ptr	(	List *	list,
		void *	datum
	)

Definition at line 975 of file list.c.

References lappend(), sort-test::list, and list_member_ptr().

Referenced by get_useful_ecs_for_relation(), match_clause_to_index(), postgresGetForeignPaths(), subbuild_joinrel_joinlist(), and subbuild_joinrel_restrictlist().

 {
     if (list_member_ptr(list, datum))
         return list;
     else
         return lappend(list, datum);
 }

List* list_concat	(	List *	list1,
		List *	list2
	)

Definition at line 321 of file list.c.

References Assert, check_list_invariants, elog, ERROR, List::head, List::length, ListCell::next, NIL, List::tail, and List::type.

Referenced by accumulate_append_subpath(), add_function_defaults(), add_paths_to_append_rel(), add_predicate_to_quals(), addRangeTableEntryForJoin(), addRangeTableEntryForTableFunc(), ATExecAttachPartition(), ATPostAlterTypeParse(), AtSubCommit_Notify(), build_joinrel_restrictlist(), build_paths_for_OR(), check_index_predicates(), check_sql_fn_retval(), choose_bitmap_and(), consider_groupingsets_paths(), convert_EXISTS_sublink_to_join(), cost_index(), create_bitmap_subplan(), create_index_paths(), create_join_plan(), create_scan_plan(), deconstruct_recurse(), DefineRelation(), estimate_path_cost_size(), expand_groupingset_node(), expand_indexqual_conditions(), expand_inherited_rtentry(), ExpandAllTables(), expandRTE(), extract_or_clause(), extract_rollup_sets(), fileBeginForeignScan(), fileGetOptions(), find_forced_null_vars(), find_indexpath_quals(), find_mergeclauses_for_pathkeys(), find_nonnullable_vars_walker(), fireRIRrules(), flatten_grouping_sets(), fmgr_sql_validator(), foreign_grouping_ok(), foreign_join_ok(), generate_bitmap_or_paths(), generate_join_implied_equalities_for_ecs(), generate_join_implied_equalities_normal(), generate_partition_qual(), generate_union_path(), get_baserel_parampathinfo(), get_foreign_key_join_selectivity(), get_from_clause_item(), get_index_paths(), get_join_index_paths(), get_joinrel_parampathinfo(), get_parameterized_baserel_size(), get_rel_oids(), get_relation_constraints(), get_rels_with_domain(), gincostestimate(), inheritance_planner(), init_sql_fcache(), inline_set_returning_function(), make_pathkeys_for_window(), max_parallel_hazard_walker(), MergeAttributes(), objectsInSchemaToOids(), PartConstraintImpliedByRelConstraint(), process_equivalence(), process_matched_tle(), process_sublinks_mutator(), pull_ands(), pull_ors(), pull_up_simple_subquery(), pull_up_simple_union_all(), recurse_union_children(), reduce_outer_joins_pass2(), reduce_unique_semijoins(), RewriteQuery(), rewriteRuleAction(), rewriteTargetListIU(), selectColorTrigrams(), set_plan_refs(), set_subqueryscan_references(), simplify_and_arguments(), simplify_or_arguments(), split_pathtarget_at_srfs(), split_pathtarget_walker(), SyncRepGetSyncStandbysPriority(), TidQualFromExpr(), transformAExprIn(), transformAlterTableStmt(), transformCreateSchemaStmt(), transformCreateStmt(), transformExpressionList(), transformFromClause(), transformFromClauseItem(), and transformTargetList().

 {
     if (list1 == NIL)
         return list2;
     if (list2 == NIL)
         return list1;
     if (list1 == list2)
         elog(ERROR, "cannot list_concat() a list to itself");
 
     Assert(list1->type == list2->type);
 
     list1->length += list2->length;
     list1->tail->next = list2->head;
     list1->tail = list2->tail;
 
     check_list_invariants(list1);
     return list1;
 }

List* list_concat_unique	(	List *	list1,
		List *	list2
	)

Definition at line 1018 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, and list_member().

Referenced by create_bitmap_subplan().

 {
     ListCell   *cell;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     foreach(cell, list2)
     {
         if (!list_member(list1, lfirst(cell)))
             list1 = lappend(list1, lfirst(cell));
     }
 
     check_list_invariants(list1);
     return list1;
 }

List* list_concat_unique_int	(	List *	list1,
		List *	list2
	)

Definition at line 1061 of file list.c.

References Assert, check_list_invariants, IsIntegerList, lappend_int(), lfirst_int, and list_member_int().

 {
     ListCell   *cell;
 
     Assert(IsIntegerList(list1));
     Assert(IsIntegerList(list2));
 
     foreach(cell, list2)
     {
         if (!list_member_int(list1, lfirst_int(cell)))
             list1 = lappend_int(list1, lfirst_int(cell));
     }
 
     check_list_invariants(list1);
     return list1;
 }

List* list_concat_unique_oid	(	List *	list1,
		List *	list2
	)

Definition at line 1082 of file list.c.

References Assert, check_list_invariants, IsOidList, lappend_oid(), lfirst_oid, and list_member_oid().

Referenced by GetRelationPublicationActions().

 {
     ListCell   *cell;
 
     Assert(IsOidList(list1));
     Assert(IsOidList(list2));
 
     foreach(cell, list2)
     {
         if (!list_member_oid(list1, lfirst_oid(cell)))
             list1 = lappend_oid(list1, lfirst_oid(cell));
     }
 
     check_list_invariants(list1);
     return list1;
 }

List* list_concat_unique_ptr	(	List *	list1,
		List *	list2
	)

Definition at line 1040 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, and list_member_ptr().

 {
     ListCell   *cell;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     foreach(cell, list2)
     {
         if (!list_member_ptr(list1, lfirst(cell)))
             list1 = lappend(list1, lfirst(cell));
     }
 
     check_list_invariants(list1);
     return list1;
 }

List* list_copy ( const List * list )

Definition at line 1160 of file list.c.

References check_list_invariants, ListCell::data, List::head, List::length, new_list(), ListCell::next, NIL, palloc(), List::tail, and List::type.

Referenced by accumulate_append_subpath(), add_function_defaults(), add_paths_to_append_rel(), adjust_rowcompare_for_index(), arrayconst_startup_fn(), arrayexpr_startup_fn(), build_paths_for_OR(), build_subplan(), check_index_predicates(), choose_bitmap_and(), consider_groupingsets_paths(), copy_pathtarget(), copyObjectImpl(), CopyOverrideSearchPath(), create_append_path(), create_merge_append_path(), create_modifytable_path(), create_scan_plan(), does_not_exist_skipping(), estimate_path_cost_size(), EventTriggerCollectGrant(), expand_groupingset_node(), expression_tree_mutator(), extract_or_clause(), fetch_search_path(), find_indexpath_quals(), foreign_join_ok(), generate_bitmap_or_paths(), generate_mergejoin_paths(), get_eclass_for_sort_expr(), get_foreign_key_join_selectivity(), get_from_clause_item(), get_object_address_attrdef(), get_object_address_attribute(), get_object_address_opf_member(), get_object_address_relobject(), get_parameterized_baserel_size(), get_query_def(), get_required_extension(), get_switched_clauses(), get_useful_pathkeys_for_relation(), GetOverrideSearchPath(), init_sql_fcache(), list_difference(), list_difference_int(), list_difference_oid(), list_difference_ptr(), list_union(), list_union_int(), list_union_oid(), list_union_ptr(), make_pathkeys_for_window(), max_parallel_hazard_walker(), owningrel_does_not_exist_skipping(), process_matched_tle(), process_owned_by(), PushOverrideSearchPath(), recomputeNamespacePath(), RelationGetIndexList(), RelationGetStatExtList(), RelationSetIndexList(), remove_rel_from_query(), reorder_grouping_sets(), roles_has_privs_of(), roles_is_member_of(), select_outer_pathkeys_for_merge(), set_plan_refs(), set_using_names(), SetReindexPending(), simplify_and_arguments(), simplify_or_arguments(), sort_inner_and_outer(), transformWithClause(), and truncate_useless_pathkeys().

 {
     List       *newlist;
     ListCell   *newlist_prev;
     ListCell   *oldlist_cur;
 
     if (oldlist == NIL)
         return NIL;
 
     newlist = new_list(oldlist->type);
     newlist->length = oldlist->length;
 
     /*
      * Copy over the data in the first cell; new_list() has already allocated
      * the head cell itself
      */
     newlist->head->data = oldlist->head->data;
 
     newlist_prev = newlist->head;
     oldlist_cur = oldlist->head->next;
     while (oldlist_cur)
     {
         ListCell   *newlist_cur;
 
         newlist_cur = (ListCell *) palloc(sizeof(*newlist_cur));
         newlist_cur->data = oldlist_cur->data;
         newlist_prev->next = newlist_cur;
 
         newlist_prev = newlist_cur;
         oldlist_cur = oldlist_cur->next;
     }
 
     newlist_prev->next = NULL;
     newlist->tail = newlist_prev;
 
     check_list_invariants(newlist);
     return newlist;
 }

List* list_copy_tail	(	const List *	list,
		int	nskip
	)

Definition at line 1203 of file list.c.

References check_list_invariants, ListCell::data, List::head, List::length, new_list(), ListCell::next, NIL, palloc(), List::tail, and List::type.

Referenced by addRangeTableEntryForJoin(), addRangeTableEntryForTableFunc(), does_not_exist_skipping(), expandRTE(), find_expr_references_walker(), get_name_for_var_field(), get_object_address_opcf(), inheritance_planner(), ParseFuncOrColumn(), and transformAggregateCall().

 {
     List       *newlist;
     ListCell   *newlist_prev;
     ListCell   *oldlist_cur;
 
     if (nskip < 0)
         nskip = 0;              /* would it be better to elog? */
 
     if (oldlist == NIL || nskip >= oldlist->length)
         return NIL;
 
     newlist = new_list(oldlist->type);
     newlist->length = oldlist->length - nskip;
 
     /*
      * Skip over the unwanted elements.
      */
     oldlist_cur = oldlist->head;
     while (nskip-- > 0)
         oldlist_cur = oldlist_cur->next;
 
     /*
      * Copy over the data in the first remaining cell; new_list() has already
      * allocated the head cell itself
      */
     newlist->head->data = oldlist_cur->data;
 
     newlist_prev = newlist->head;
     oldlist_cur = oldlist_cur->next;
     while (oldlist_cur)
     {
         ListCell   *newlist_cur;
 
         newlist_cur = (ListCell *) palloc(sizeof(*newlist_cur));
         newlist_cur->data = oldlist_cur->data;
         newlist_prev->next = newlist_cur;
 
         newlist_prev = newlist_cur;
         oldlist_cur = oldlist_cur->next;
     }
 
     newlist_prev->next = NULL;
     newlist->tail = newlist_prev;
 
     check_list_invariants(newlist);
     return newlist;
 }

List* list_delete	(	List *	list,
		void *	datum
	)

Definition at line 567 of file list.c.

References Assert, check_list_invariants, equal(), IsPointerList, lfirst, sort-test::list, and list_delete_cell().

Referenced by postgresGetForeignPlan(), and unregister_ENR().

 {
     ListCell   *cell;
     ListCell   *prev;
 
     Assert(IsPointerList(list));
     check_list_invariants(list);
 
     prev = NULL;
     foreach(cell, list)
     {
         if (equal(lfirst(cell), datum))
             return list_delete_cell(list, cell, prev);
 
         prev = cell;
     }
 
     /* Didn't find a match: return the list unmodified */
     return list;
 }

List* list_delete_cell	(	List *	list,
		ListCell *	cell,
		ListCell *	prev
	)

Definition at line 528 of file list.c.

References Assert, check_list_invariants, List::head, List::length, sort-test::list, list_free(), list_head(), lnext, ListCell::next, NIL, pfree(), and List::tail.

Referenced by add_partial_path(), add_path(), addKey(), AlterTSDictionary(), AtEOSubXact_on_commit_actions(), AtEOXact_on_commit_actions(), choose_bitmap_and(), create_nestloop_plan(), Exec_UnlistenCommit(), fileGetOptions(), get_foreign_key_join_selectivity(), list_delete(), list_delete_first(), list_delete_int(), list_delete_oid(), list_delete_ptr(), merge_clump(), MergeAttributes(), reconsider_outer_join_clauses(), RememberFsyncRequest(), select_active_windows(), sepgsql_avc_reclaim(), sepgsql_subxact_callback(), SetClientEncoding(), StandbyReleaseAllLocks(), StandbyReleaseLocks(), StandbyReleaseOldLocks(), SyncRepGetSyncStandbysPriority(), and transformGenericOptions().

 {
     check_list_invariants(list);
     Assert(prev != NULL ? lnext(prev) == cell : list_head(list) == cell);
 
     /*
      * If we're about to delete the last node from the list, free the whole
      * list instead and return NIL, which is the only valid representation of
      * a zero-length list.
      */
     if (list->length == 1)
     {
         list_free(list);
         return NIL;
     }
 
     /*
      * Otherwise, adjust the necessary list links, deallocate the particular
      * node we have just removed, and return the list we were given.
      */
     list->length--;
 
     if (prev)
         prev->next = cell->next;
     else
         list->head = cell->next;
 
     if (list->tail == cell)
         list->tail = prev;
 
     pfree(cell);
     return list;
 }

List* list_delete_first ( List * list )

Definition at line 666 of file list.c.

References check_list_invariants, list_delete_cell(), list_head(), and NIL.

Referenced by add_function_defaults(), AtEOSubXact_Namespace(), AtEOXact_Namespace(), AtSubAbort_Notify(), AtSubCommit_Notify(), CheckAttributeType(), checkWellFormedRecursionWalker(), CreateExtensionInternal(), ExplainCloseGroup(), ExplainEndOutput(), ExplainNode(), fetch_search_path(), find_expr_references_walker(), fireRIRrules(), func_get_detail(), get_name_for_var_field(), GetOverrideSearchPath(), gistEmptyAllBuffers(), gistFindPath(), gistfinishsplit(), gistProcessEmptyingQueue(), inline_function(), makeDependencyGraphWalker(), mdpostckpt(), PLy_abort_open_subtransactions(), PLy_subtransaction_exit(), pop_child_plan(), PopOverrideSearchPath(), processState(), RewriteQuery(), select_active_windows(), show_agg_keys(), show_group_keys(), simplify_and_arguments(), simplify_or_arguments(), spgWalk(), transformGraph(), and transformWithClause().

 {
     check_list_invariants(list);
 
     if (list == NIL)
         return NIL;             /* would an error be better? */
 
     return list_delete_cell(list, list_head(list), NULL);
 }

List* list_delete_int	(	List *	list,
		int	datum
	)

Definition at line 613 of file list.c.

References Assert, check_list_invariants, IsIntegerList, lfirst_int, sort-test::list, and list_delete_cell().

Referenced by reorder_grouping_sets().

 {
     ListCell   *cell;
     ListCell   *prev;
 
     Assert(IsIntegerList(list));
     check_list_invariants(list);
 
     prev = NULL;
     foreach(cell, list)
     {
         if (lfirst_int(cell) == datum)
             return list_delete_cell(list, cell, prev);
 
         prev = cell;
     }
 
     /* Didn't find a match: return the list unmodified */
     return list;
 }

List* list_delete_oid	(	List *	list,
		Oid	datum
	)

Definition at line 636 of file list.c.

References Assert, check_list_invariants, IsOidList, lfirst_oid, sort-test::list, and list_delete_cell().

Referenced by RemoveReindexPending().

 {
     ListCell   *cell;
     ListCell   *prev;
 
     Assert(IsOidList(list));
     check_list_invariants(list);
 
     prev = NULL;
     foreach(cell, list)
     {
         if (lfirst_oid(cell) == datum)
             return list_delete_cell(list, cell, prev);
 
         prev = cell;
     }
 
     /* Didn't find a match: return the list unmodified */
     return list;
 }

List* list_delete_ptr	(	List *	list,
		void *	datum
	)

Definition at line 590 of file list.c.

References Assert, check_list_invariants, IsPointerList, lfirst, sort-test::list, and list_delete_cell().

Referenced by add_unique_group_var(), adjustJoinTreeList(), ConvertTriggerToFK(), FreeExprContext(), generateSerialExtraStmts(), ParseFuncOrColumn(), process_equivalence(), reconsider_full_join_clause(), reduce_unique_semijoins(), remove_join_clause_from_rels(), remove_rel_from_query(), remove_useless_joins(), rewriteTargetView(), sort_inner_and_outer(), and transformMultiAssignRef().

 {
     ListCell   *cell;
     ListCell   *prev;
 
     Assert(IsPointerList(list));
     check_list_invariants(list);
 
     prev = NULL;
     foreach(cell, list)
     {
         if (lfirst(cell) == datum)
             return list_delete_cell(list, cell, prev);
 
         prev = cell;
     }
 
     /* Didn't find a match: return the list unmodified */
     return list;
 }

List* list_difference	(	const List *	list1,
		const List *	list2
	)

Definition at line 858 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, list_copy(), list_member(), and NIL.

Referenced by create_hashjoin_plan(), create_mergejoin_plan(), create_tidscan_plan(), infer_arbiter_indexes(), and process_duplicate_ors().

 {
     const ListCell *cell;
     List       *result = NIL;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     if (list2 == NIL)
         return list_copy(list1);
 
     foreach(cell, list1)
     {
         if (!list_member(list2, lfirst(cell)))
             result = lappend(result, lfirst(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_difference_int	(	const List *	list1,
		const List *	list2
	)

Definition at line 909 of file list.c.

References Assert, check_list_invariants, IsIntegerList, lappend_int(), lfirst_int, list_copy(), list_member_int(), and NIL.

Referenced by reorder_grouping_sets().

 {
     const ListCell *cell;
     List       *result = NIL;
 
     Assert(IsIntegerList(list1));
     Assert(IsIntegerList(list2));
 
     if (list2 == NIL)
         return list_copy(list1);
 
     foreach(cell, list1)
     {
         if (!list_member_int(list2, lfirst_int(cell)))
             result = lappend_int(result, lfirst_int(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_difference_oid	(	const List *	list1,
		const List *	list2
	)

Definition at line 934 of file list.c.

References Assert, check_list_invariants, IsOidList, lappend_oid(), lfirst_oid, list_copy(), list_member_oid(), and NIL.

 {
     const ListCell *cell;
     List       *result = NIL;
 
     Assert(IsOidList(list1));
     Assert(IsOidList(list2));
 
     if (list2 == NIL)
         return list_copy(list1);
 
     foreach(cell, list1)
     {
         if (!list_member_oid(list2, lfirst_oid(cell)))
             result = lappend_oid(result, lfirst_oid(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_difference_ptr	(	const List *	list1,
		const List *	list2
	)

Definition at line 884 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, list_copy(), list_member_ptr(), and NIL.

Referenced by create_bitmap_scan_plan().

 {
     const ListCell *cell;
     List       *result = NIL;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     if (list2 == NIL)
         return list_copy(list1);
 
     foreach(cell, list1)
     {
         if (!list_member_ptr(list2, lfirst(cell)))
             result = lappend(result, lfirst(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

void list_free ( List * list )

Definition at line 1133 of file list.c.

References list_free_private().

Referenced by AfterTriggerSetState(), AlterIndexNamespaces(), arrayconst_cleanup_fn(), arrayexpr_cleanup_fn(), AtEOSubXact_cleanup(), AtEOSubXact_Namespace(), AtEOXact_cleanup(), AtEOXact_Namespace(), ATExecChangeOwner(), ATExecDropNotNull(), ATExecSetTableSpace(), build_base_rel_tlists(), calc_joinrel_size_estimate(), calculate_indexes_size(), calculate_toast_table_size(), check_datestyle(), check_log_destination(), check_search_path(), check_temp_tablespaces(), check_wal_consistency_checking(), choose_bitmap_and(), compute_semi_anti_join_factors(), CopyFrom(), CopyFromInsertBatch(), CreateExtensionInternal(), current_schema(), current_schemas(), distribute_qual_to_rels(), DropSubscription(), EventTriggerDDLCommandEnd(), EventTriggerDDLCommandStart(), EventTriggerSQLDrop(), EventTriggerTableRewrite(), ExecInsert(), ExecOpenIndices(), ExecRefreshMatView(), ExecResetTupleTable(), ExecSimpleRelationDelete(), ExecSimpleRelationInsert(), ExecSimpleRelationUpdate(), ExecUpdate(), extract_lateral_references(), ExtractExtensionList(), find_all_inheritors(), find_compatible_peragg(), find_expr_references_walker(), find_hash_columns(), find_placeholders_in_expr(), fix_placeholder_input_needed_levels(), freeScanStack(), generate_base_implied_equalities_no_const(), get_rel_sync_entry(), get_relation_info(), get_relation_statistics(), infer_arbiter_indexes(), is_admin_of_role(), list_delete_cell(), make_group_input_target(), make_partial_grouping_target(), make_pathkeys_for_window(), make_sort_input_target(), make_window_input_target(), OpenTableList(), parse_hba_auth_opt(), pgstat_write_statsfiles(), plpgsql_extra_checks_check_hook(), pop_ancestor_plan(), PopOverrideSearchPath(), PostmasterMain(), prepare_sort_from_pathkeys(), PrepareTempTablespaces(), preprocess_targetlist(), qual_is_pushdown_safe(), recomputeNamespacePath(), refresh_by_match_merge(), RelationCacheInvalidate(), RelationDestroyRelation(), RelationGetIndexAttrBitmap(), RelationGetIndexList(), RelationGetOidIndex(), RelationGetPrimaryKeyIndex(), RelationGetReplicaIndex(), RelationGetStatExtList(), relationHasPrimaryKey(), RelationHasUnloggedIndex(), RelationSetIndexList(), reorder_grouping_sets(), roles_has_privs_of(), roles_is_member_of(), sepgsql_dml_privileges(), stringToQualifiedNameList(), SyncRepGetSyncRecPtr(), SyncRepGetSyncStandbysPriority(), textToQualifiedNameList(), TidQualFromExpr(), toast_open_indexes(), transformFkeyCheckAttrs(), transformFkeyGetPrimaryKey(), transformValuesClause(), triggered_change_notification(), typeInheritsFrom(), vac_open_indexes(), and WaitForLockers().

 {
     list_free_private(list, false);
 }

void list_free_deep ( List * list )

Definition at line 1147 of file list.c.

References Assert, IsPointerList, and list_free_private().

Referenced by AfterTriggerFreeQuery(), checkSharedDependencies(), Exec_UnlistenAllCommit(), FreeSubscription(), get_rel_sync_entry(), gistbufferinginserttuples(), load_libraries(), lookup_proof_cache(), PostmasterMain(), process_syncing_tables_for_apply(), RelationDestroyRelation(), RelationGetFKeyList(), rescanLatestTimeLine(), StartReplication(), WaitForLockersMultiple(), XLogReadDetermineTimeline(), and XLogSendPhysical().

 {
     /*
      * A "deep" free operation only makes sense on a list of pointers.
      */
     Assert(IsPointerList(list));
     list_free_private(list, true);
 }

static ListCell* list_head ( const List * l )

inlinestatic

Definition at line 77 of file pg_list.h.

References List::head.

Referenced by add_partial_path(), add_path(), add_unique_group_var(), addKey(), adjust_rowcompare_for_index(), AlterTSDictionary(), analyzeCTE(), appendTypeNameToBuffer(), arrayexpr_startup_fn(), assign_hypothetical_collations(), ATAddForeignKeyConstraint(), AtEOSubXact_on_commit_actions(), AtEOXact_on_commit_actions(), boolexpr_startup_fn(), build_baserel_partition_key_exprs(), build_index_tlist(), BuildDescFromLists(), buildRelationAliases(), CheckRADIUSAuth(), checkWellFormedRecursionWalker(), choose_bitmap_and(), coerce_record_to_complex(), compare_tlist_datatypes(), ComputeIndexAttrs(), consider_groupingsets_paths(), ConstructTupleDescriptor(), convert_EXISTS_to_ANY(), cost_bitmap_and_node(), cost_bitmap_or_node(), create_append_path(), create_ctas_nodata(), create_groupingsets_plan(), create_mergejoin_plan(), create_modifytable_path(), create_nestloop_plan(), DefineView(), deparseArrayRef(), deparseOpExpr(), determineRecursiveColTypes(), do_analyze_rel(), dump_getdiag(), estimate_num_groups(), examine_variable(), exec_stmt_raise(), ExecIndexBuildScanKeys(), ExecInitExprRec(), ExecInitJunkFilterConversion(), ExecSecLabelStmt(), expand_grouping_sets(), expand_inherited_tables(), expand_targetlist(), expandRTE(), expandTupleDesc(), exprTypmod(), extract_rollup_sets(), fix_indexqual_operand(), flatten_set_variable_args(), FormIndexDatum(), FormPartitionKeyDatum(), funcname_signature_string(), generate_append_tlist(), generate_setop_grouplist(), generate_setop_tlist(), generateClonedIndexStmt(), get_foreign_key_join_selectivity(), get_from_clause_coldeflist(), get_qual_for_range(), get_range_nulltest(), get_rule_expr(), get_tablefunc(), get_update_query_targetlist_def(), insert_ordered_oid(), insert_ordered_unique_oid(), intorel_startup(), is_partition_attr(), join_search_one_level(), list_delete_cell(), list_delete_first(), list_free_private(), list_startup_fn(), LookupFuncWithArgs(), make_inner_pathkeys_for_merge(), makeDependencyGraphWalker(), match_index_to_operand(), merge_clump(), NameListToQuotedString(), NameListToString(), OverrideSearchPathMatchesCurrent(), parse_hba_line(), parse_ident_line(), parseCheckAggregates(), ParseFuncOrColumn(), pg_get_indexdef_worker(), pg_get_partkeydef_worker(), pg_get_publication_tables(), pg_listening_channels(), postprocess_setop_tlist(), PreCommit_Notify(), print_function_arguments(), printSubscripts(), ProcedureCreate(), process_startup_options(), query_is_distinct_for(), reconsider_outer_join_clauses(), reduce_unique_semijoins(), RelationBuildPartitionKey(), RememberFsyncRequest(), remove_rel_from_query(), select_active_windows(), select_common_type(), SendRowDescriptionMessage(), sepgsql_avc_reclaim(), sepgsql_subxact_callback(), SetClientEncoding(), sort_inner_and_outer(), StandbyReleaseAllLocks(), StandbyReleaseLocks(), StandbyReleaseOldLocks(), SyncRepGetSyncStandbysPriority(), tfuncLoadRows(), tlist_matches_coltypelist(), tlist_matches_tupdesc(), tlist_same_collations(), tlist_same_datatypes(), transformAssignedExpr(), transformInsertRow(), transformSetOperationStmt(), transformUpdateTargetList(), and TypeNameListToString().

 {
     return l ? l->head : NULL;
 }

List* list_intersection	(	const List *	list1,
		const List *	list2
	)

Definition at line 800 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, list_member(), and NIL.

Referenced by find_nonnullable_vars_walker(), and reduce_outer_joins_pass2().

 {
     List       *result;
     const ListCell *cell;
 
     if (list1 == NIL || list2 == NIL)
         return NIL;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     result = NIL;
     foreach(cell, list1)
     {
         if (list_member(list2, lfirst(cell)))
             result = lappend(result, lfirst(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_intersection_int	(	const List *	list1,
		const List *	list2
	)

Definition at line 826 of file list.c.

References Assert, check_list_invariants, IsIntegerList, lappend_int(), lfirst_int, list_member_int(), and NIL.

Referenced by parseCheckAggregates().

 {
     List       *result;
     const ListCell *cell;
 
     if (list1 == NIL || list2 == NIL)
         return NIL;
 
     Assert(IsIntegerList(list1));
     Assert(IsIntegerList(list2));
 
     result = NIL;
     foreach(cell, list1)
     {
         if (list_member_int(list2, lfirst_int(cell)))
             result = lappend_int(result, lfirst_int(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

static int list_length ( const List * l )

inlinestatic

Definition at line 89 of file pg_list.h.

References List::length.

Referenced by _copyList(), _copyMergeJoin(), _outForeignKeyOptInfo(), _outMergeJoin(), _outPathTarget(), _readMergeJoin(), acquire_inherited_sample_rows(), add_column_to_pathtarget(), add_function_defaults(), add_rte_to_flat_rtable(), add_security_quals(), add_to_flat_tlist(), add_with_check_options(), addRangeTableEntryForCTE(), addRangeTableEntryForFunction(), addRangeTableEntryForJoin(), addRangeTableEntryForSubquery(), addRangeTableEntryForTableFunc(), addRangeTableEntryForValues(), AddRelationNewConstraints(), AddRoleMems(), adjust_appendrel_attrs_mutator(), adjust_inherited_tlist(), adjust_paths_for_srfs(), adjust_rowcompare_for_index(), AlterDatabase(), AlterPublicationOptions(), AlterPublicationTables(), AlterSubscription_refresh(), analyzeCTETargetList(), apply_tlist_labeling(), ApplyRetrieveRule(), assign_hypothetical_collations(), assign_ordered_set_collations(), ATAddCheckConstraint(), ATAddForeignKeyConstraint(), ATExecAddColumn(), ATExecAlterColumnType(), ATPrepChangePersistence(), AtSubAbort_Notify(), AtSubCommit_Notify(), AtSubStart_Notify(), BeginCopy(), BeginCopyFrom(), btvalidate(), build_pertrans_for_aggref(), build_simple_rel(), build_subplan(), build_tlist_index(), build_tlist_index_other_vars(), BuildDescForRelation(), BuildDescFromLists(), buildRelationAliases(), buildSubPlanHash(), cached_plan_cost(), check_hashjoinable(), check_mergejoinable(), check_selective_binary_conversion(), check_temp_tablespaces(), check_ungrouped_columns_walker(), CheckIndexCompatible(), CheckRADIUSAuth(), choose_bitmap_and(), choose_hashed_setop(), ChoosePortalStrategy(), clauselist_selectivity(), cmp_list_len_asc(), CommuteOpExpr(), compute_semijoin_info(), ComputeIndexAttrs(), connect_pg_server(), consider_groupingsets_paths(), consider_index_join_clauses(), consider_index_join_outer_rels(), convert_ANY_sublink_to_join(), convert_EXISTS_sublink_to_join(), convert_requires_to_datum(), convert_subquery_pathkeys(), convert_testexpr_mutator(), cookConstraint(), copy_pathtarget(), CopyOneRowTo(), CopyTo(), count_rowexpr_columns(), create_agg_path(), create_agg_plan(), create_bitmap_subplan(), create_ctescan_plan(), create_distinct_paths(), create_group_path(), create_group_plan(), create_grouping_paths(), create_groupingsets_path(), create_groupingsets_plan(), create_hashjoin_plan(), create_indexscan_plan(), create_merge_append_path(), create_mergejoin_plan(), create_modifytable_path(), create_setop_path(), create_tidscan_plan(), create_unique_path(), create_unique_plan(), create_windowagg_path(), CreateExtensionInternal(), CreateFunction(), CreatePublication(), CreateStatistics(), CreateTrigger(), current_schemas(), currtid_for_view(), deconstruct_recurse(), DeconstructQualifiedName(), DefineAggregate(), DefineCollation(), DefineDomain(), DefineIndex(), DefineQueryRewrite(), DefineRelation(), DefineVirtualRelation(), DelRoleMems(), deparseDistinctExpr(), deparseOpExpr(), deparseRangeTblRef(), deparseScalarArrayOpExpr(), dependencies_clauselist_selectivity(), dependency_is_compatible_clause(), do_analyze_rel(), does_not_exist_skipping(), domainAddConstraint(), eclass_useful_for_merging(), EnumValuesCreate(), equalRSDesc(), estimate_array_length(), estimate_num_groups(), estimate_path_cost_size(), eval_const_expressions_mutator(), EvalPlanQualBegin(), EvalPlanQualStart(), EvaluateParams(), EventTriggerAlterTableEnd(), examine_simple_variable(), exec_eval_using_params(), exec_parse_message(), exec_save_simple_expr(), exec_simple_check_plan(), exec_simple_query(), ExecCreateTableAs(), ExecEvalWholeRowVar(), ExecEvalXmlExpr(), ExecHashTableCreate(), ExecIndexBuildScanKeys(), ExecInitAgg(), ExecInitAlternativeSubPlan(), ExecInitAppend(), ExecInitArrayRef(), ExecInitBitmapAnd(), ExecInitBitmapOr(), ExecInitExprRec(), ExecInitFunc(), ExecInitFunctionScan(), ExecInitIndexScan(), ExecInitLockRows(), ExecInitMergeAppend(), ExecInitMergeJoin(), ExecInitModifyTable(), ExecInitProjectSet(), ExecInitSubPlan(), ExecInitValuesScan(), ExecInitWindowAgg(), ExecMakeTableFunctionResult(), ExecOpenIndices(), ExecRefreshMatView(), ExecScanSubPlan(), ExecSetParamPlan(), ExecSetupPartitionTupleRouting(), ExecTargetListLength(), ExecTypeFromExprList(), ExecuteQuery(), ExecuteTruncate(), expand_function_arguments(), expand_grouping_sets(), expand_groupingset_node(), expand_indexqual_conditions(), expand_inherited_rtentry(), expand_inherited_tables(), expand_single_inheritance_child(), ExpandColumnRefStar(), ExpandIndirectionStar(), expandRecordVariable(), expandRTE(), ExplainCustomChildren(), ExplainMemberNodes(), ExplainNode(), ExplainOneUtility(), ExplainTargetRel(), ExportSnapshot(), exprIsLengthCoercion(), extract_grouping_cols(), extract_grouping_ops(), extract_rollup_sets(), extractRemainingColumns(), fetch_table_list(), filter_list_to_array(), final_cost_mergejoin(), finalize_plan(), find_duplicate_ors(), find_expr_references_walker(), find_install_path(), find_join_rel(), find_minmax_aggs_walker(), findTargetlistEntrySQL92(), fireRIRrules(), fix_indexorderby_references(), fix_indexqual_references(), fix_param_node(), fix_scan_expr_mutator(), fix_upper_expr_mutator(), flatten_join_alias_vars_mutator(), flatten_join_using_qual(), flatten_set_variable_args(), flatten_simple_union_all(), foreign_join_ok(), func_get_detail(), funcname_signature_string(), generate_append_tlist(), generate_base_implied_equalities(), generate_base_implied_equalities_const(), generate_implied_equalities_for_column(), generate_join_implied_equalities_for_ecs(), generate_mergejoin_paths(), generate_nonunion_path(), genericcostestimate(), geqo_eval(), get_agg_expr(), get_aggregate_argtypes(), get_call_expr_arg_stable(), get_call_expr_argtype(), get_column_info_for_window(), get_foreign_key_join_selectivity(), get_from_clause_item(), get_func_expr(), get_join_variables(), get_name_for_var_field(), get_number_of_groups(), get_object_address_attrdef(), get_object_address_attribute(), get_object_address_defacl(), get_object_address_opf_member(), get_object_address_relobject(), get_oper_expr(), get_partition_dispatch_recurse(), get_partition_qual_relid(), get_qual_for_range(), get_query_def(), get_relation_foreign_keys(), get_restriction_variable(), get_rightop(), get_rtable_name(), get_rte_attribute_is_dropped(), get_rte_attribute_name(), get_rte_attribute_type(), get_rule_expr(), get_rule_groupingset(), get_simple_binary_op_name(), get_simple_values_rte(), get_update_query_targetlist_def(), get_useful_pathkeys_for_relation(), get_variable(), get_view_query(), get_windowfunc_expr(), getInsertSelectQuery(), getOwnedSequence(), GetRTEByRangeTablePosn(), getTokenTypes(), gimme_tree(), gincostestimate(), gistbufferinginserttuples(), gistfinishsplit(), gistRelocateBuildBuffersOnSplit(), grouping_planner(), has_relevant_eclass_joinclause(), hash_ok_operator(), hashvalidate(), have_relevant_eclass_joinclause(), have_relevant_joinclause(), identify_join_columns(), inheritance_planner(), init_sexpr(), initial_cost_hashjoin(), initialize_peragg(), InitPlan(), inline_function(), inline_set_returning_function(), interpret_AS_clause(), interpret_function_parameter_list(), interval_transform(), is_dummy_plan(), is_safe_append_member(), is_simple_values(), is_strict_saop(), IsTidEqualAnyClause(), IsTidEqualClause(), IsTransactionExitStmtList(), IsTransactionStmtList(), length(), list_truncate(), LookupAggWithArgs(), LookupFuncWithArgs(), LookupOperWithArgs(), LookupTypeName(), make_ands_explicit(), make_modifytable(), make_pathtarget_from_tlist(), make_recursive_union(), make_rel_from_joinlist(), make_restrictinfo_internal(), make_row_comparison_op(), make_row_distinct_op(), make_ruledef(), make_setop(), make_sort_from_groupcols(), make_sort_from_sortclauses(), make_sort_input_target(), make_union_unique(), make_unique_from_pathkeys(), make_unique_from_sortclauses(), make_viewdef(), MakeConfigurationMapping(), makeRangeVarFromNameList(), makeWholeRowVar(), markRTEForSelectPriv(), markTargetListOrigin(), match_foreign_keys_to_quals(), MatchNamedCall(), MergeAttributes(), MJExamineQuals(), NextCopyFrom(), numeric_transform(), operator_precedence_group(), operator_predicate_proof(), order_qual_clauses(), ordered_set_startup(), owningrel_does_not_exist_skipping(), parse_hba_line(), parse_tsquery(), parseCheckAggregates(), ParseFuncOrColumn(), pathkeys_useful_for_ordering(), perform_base_backup(), PerformCursorOpen(), pg_get_function_arg_default(), pg_get_object_address(), pgoutput_startup(), planstate_walk_members(), plpgsql_parse_cwordrowtype(), plpgsql_parse_cwordtype(), PLy_abort_open_subtransactions(), PLy_procedure_call(), policy_role_list_to_array(), postgresAddForeignUpdateTargets(), postgresBeginDirectModify(), postgresBeginForeignModify(), postgresBeginForeignScan(), postgresExplainForeignScan(), predicate_classify(), predicate_implied_by(), predicate_refuted_by(), prepare_sort_from_pathkeys(), PrepareQuery(), PrepareTempTablespaces(), preprocess_groupclause(), preprocess_grouping_sets(), preprocess_minmax_aggregates(), preprocess_targetlist(), print_expr(), print_function_arguments(), ProcedureCreate(), process_duplicate_ors(), process_owned_by(), processIndirection(), processTypesSpec(), publicationListToArray(), pull_up_simple_subquery(), pull_up_simple_union_all(), pull_up_simple_values(), pull_up_sublinks_qual_recurse(), pullup_replace_vars_callback(), query_is_distinct_for(), ReceiveCopyBegin(), recheck_cast_function_args(), reconsider_full_join_clause(), reduce_outer_joins_pass2(), refresh_matview_datafill(), regnamespacein(), regrolein(), relation_excluded_by_constraints(), relation_has_unique_index_for(), RelationBuildPartitionDesc(), RelationGetPartitionDispatchInfo(), remap_groupColIdx(), remove_useless_groupby_columns(), RemoveRelations(), reorder_function_arguments(), reorder_grouping_sets(), replace_domain_constraint_value(), resolve_column_ref(), resolve_special_varno(), ResolveOpClass(), RewriteQuery(), rewriteRuleAction(), rewriteTargetListUD(), rewriteTargetView(), rewriteValuesRTE(), scalararraysel(), SearchCatCacheList(), select_outer_pathkeys_for_merge(), selectColorTrigrams(), SendCopyBegin(), set_cte_pathlist(), set_deparse_context_planstate(), set_deparse_for_query(), set_join_column_names(), set_plan_references(), set_plan_refs(), set_relation_column_names(), set_rtable_names(), set_simple_column_names(), set_subquery_pathlist(), set_using_names(), set_values_size_estimates(), setTargetTable(), setup_simple_rel_arrays(), show_grouping_sets(), show_plan_tlist(), show_sort_group_keys(), show_tablesample(), show_upper_qual(), simplify_boolean_equality(), sort_inner_and_outer(), sort_policies_by_name(), SPI_cursor_open_internal(), SPI_is_cursor_plan(), SPI_plan_get_cached_plan(), split_pathtarget_walker(), sql_fn_post_column_ref(), SS_make_initplan_from_plan(), SS_process_ctes(), standard_join_search(), standard_planner(), standard_qp_callback(), StoreRelCheck(), strlist_to_textarray(), SyncRepGetNthLatestSyncRecPtr(), SyncRepGetSyncRecPtr(), SyncRepGetSyncStandbysPriority(), tablesample_init(), TemporalTransform(), TidExprListCreate(), TidListEval(), tlist_same_exprs(), to_regnamespace(), to_regrole(), toast_open_indexes(), trackDroppedObjectsNeeded(), transformAExprBetween(), transformAExprIn(), transformAExprOp(), transformAggregateCall(), transformColumnDefinition(), transformColumnRef(), transformFromClauseItem(), transformGroupingFunc(), transformGroupingSet(), transformIndexConstraint(), transformIndexStmt(), transformInsertRow(), transformInsertStmt(), transformJoinUsingClause(), transformMultiAssignRef(), transformOnConflictClause(), transformPartitionBound(), transformPartitionSpec(), transformRangeFunction(), transformRangeTableFunc(), transformRangeTableSample(), transformRuleStmt(), transformSetOperationStmt(), transformSetOperationTree(), transformSubLink(), transformTableLikeClause(), transformValuesClause(), transformWindowFuncCall(), transformWithClause(), trivial_subqueryscan(), truncate_useless_pathkeys(), tsvector_update_trigger(), TypeGetTupleDesc(), typenameTypeMod(), typeStringToTypeName(), unify_hypothetical_args(), UpdateLogicalMappings(), vac_open_indexes(), vacuum(), ValuesNext(), varbit_transform(), varchar_transform(), verify_option_list_length(), view_cols_are_auto_updatable(), view_query_is_auto_updatable(), and WaitForLockersMultiple().

 {
     return l ? l->length : 0;
 }

bool list_member	(	const List *	list,
		const void *	datum
	)

Definition at line 444 of file list.c.

References Assert, check_list_invariants, equal(), IsPointerList, and lfirst.

Referenced by add_new_column_to_pathtarget(), build_minmax_path(), create_bitmap_scan_plan(), ec_member_matches_foreign(), find_window_functions_walker(), infer_arbiter_indexes(), list_append_unique(), list_concat_unique(), list_difference(), list_intersection(), list_union(), process_duplicate_ors(), split_pathtarget_at_srfs(), and split_pathtarget_walker().

 {
     const ListCell *cell;
 
     Assert(IsPointerList(list));
     check_list_invariants(list);
 
     foreach(cell, list)
     {
         if (equal(lfirst(cell), datum))
             return true;
     }
 
     return false;
 }

bool list_member_int	(	const List *	list,
		int	datum
	)

Definition at line 485 of file list.c.

References Assert, check_list_invariants, IsIntegerList, and lfirst_int.

Referenced by AcquireExecutorLocks(), BeginCopy(), BeginCopyFrom(), check_ungrouped_columns_walker(), CopyGetAttnums(), estimate_num_groups(), InitPlan(), list_append_unique_int(), list_concat_unique_int(), list_difference_int(), list_intersection_int(), list_union_int(), max_parallel_hazard_walker(), parseCheckAggregates(), pg_stat_get_wal_senders(), reorder_grouping_sets(), and transformDistinctOnClause().

 {
     const ListCell *cell;
 
     Assert(IsIntegerList(list));
     check_list_invariants(list);
 
     foreach(cell, list)
     {
         if (lfirst_int(cell) == datum)
             return true;
     }
 
     return false;
 }

bool list_member_oid	(	const List *	list,
		Oid	datum
	)

Definition at line 505 of file list.c.

References Assert, check_list_invariants, IsOidList, and lfirst_oid.

Referenced by AfterTriggerSaveEvent(), AlterTableMoveAll(), ATExecAddInherit(), ATExecAlterColumnType(), ATExecAttachPartition(), BeginCopy(), CheckAttributeType(), CollationIsVisible(), ConversionIsVisible(), ec_member_matches_indexcol(), ExecCheckIndexConstraints(), ExecInsertIndexTuples(), ExecuteTruncate(), fireRIRrules(), FunctionIsVisible(), get_rel_sync_entry(), get_transform_fromsql(), get_transform_tosql(), has_privs_of_role(), hashvalidate(), heap_truncate_check_FKs(), heap_truncate_find_FKs(), inline_function(), is_member_of_role(), is_member_of_role_nosuper(), list_append_unique_oid(), list_concat_unique_oid(), list_difference_oid(), list_union_oid(), lookup_shippable(), MergeAttributes(), OpclassIsVisible(), OpenTableList(), OperatorIsVisible(), OpfamilyIsVisible(), pgstat_db_requested(), pgstat_recv_inquiry(), PlanCacheRelCallback(), recomputeNamespacePath(), ReindexIsProcessingIndex(), relation_has_unique_index_for(), RelationIsVisible(), StatisticsObjIsVisible(), TSConfigIsVisible(), TSDictionaryIsVisible(), TSParserIsVisible(), TSTemplateIsVisible(), typeInheritsFrom(), and TypeIsVisible().

 {
     const ListCell *cell;
 
     Assert(IsOidList(list));
     check_list_invariants(list);
 
     foreach(cell, list)
     {
         if (lfirst_oid(cell) == datum)
             return true;
     }
 
     return false;
 }

bool list_member_ptr	(	const List *	list,
		const void *	datum
	)

Definition at line 465 of file list.c.

References Assert, check_list_invariants, IsPointerList, and lfirst.

Referenced by create_bitmap_scan_plan(), create_indexscan_plan(), extract_nonindex_conditions(), get_foreign_key_join_selectivity(), has_indexed_join_quals(), list_append_unique_ptr(), list_concat_unique_ptr(), list_difference_ptr(), list_union_ptr(), postgresGetForeignPlan(), preprocess_groupclause(), and remove_join_clause_from_rels().

 {
     const ListCell *cell;
 
     Assert(IsPointerList(list));
     check_list_invariants(list);
 
     foreach(cell, list)
     {
         if (lfirst(cell) == datum)
             return true;
     }
 
     return false;
 }

void* list_nth	(	const List *	list,
		int	n
	)

Definition at line 410 of file list.c.

References Assert, IsPointerList, lfirst, and list_nth_cell().

Referenced by adjust_appendrel_attrs_mutator(), adjust_inherited_tlist(), ATAddForeignKeyConstraint(), convert_subquery_pathkeys(), convert_testexpr_mutator(), errorMissingColumn(), eval_const_expressions_mutator(), ExecInitCteScan(), ExecInitModifyTable(), ExecInitSubPlan(), expandRecordVariable(), expandRTE(), ExplainTargetRel(), finalize_plan(), find_expr_references_walker(), find_hash_columns(), fix_param_node(), flatten_join_alias_vars_mutator(), get_call_expr_arg_stable(), get_call_expr_argtype(), get_name_for_var_field(), get_rtable_name(), get_rte_attribute_is_dropped(), get_rte_attribute_name(), get_rte_attribute_type(), get_variable(), gimme_tree(), infer_collation_opclass_match(), markRTEForSelectPriv(), markTargetListOrigin(), MergeAttributes(), pg_get_function_arg_default(), postgresBeginDirectModify(), postgresBeginForeignModify(), postgresBeginForeignScan(), postgresExplainDirectModify(), postgresExplainForeignModify(), postgresExplainForeignScan(), postgresPlanDirectModify(), postgresPlanForeignModify(), reorder_grouping_sets(), resolve_special_varno(), set_cte_pathlist(), set_join_column_names(), set_relation_column_names(), set_using_names(), show_modifytable_info(), substitute_actual_parameters_mutator(), substitute_actual_srf_parameters_mutator(), transformFromClauseItem(), transformInsertRow(), transformMultiAssignRef(), transformPartitionBound(), transformSetOperationStmt(), TypeGetTupleDesc(), WinGetFuncArgCurrent(), WinGetFuncArgInFrame(), and WinGetFuncArgInPartition().

 {
     Assert(IsPointerList(list));
     return lfirst(list_nth_cell(list, n));
 }

ListCell* list_nth_cell	(	const List *	list,
		int	n
	)

Definition at line 386 of file list.c.

References Assert, check_list_invariants, List::head, List::length, length(), ListCell::next, NIL, and List::tail.

Referenced by build_subplan(), list_nth(), list_nth_int(), list_nth_oid(), split_pathtarget_at_srfs(), and split_pathtarget_walker().

 {
     ListCell   *match;
 
     Assert(list != NIL);
     Assert(n >= 0);
     Assert(n < list->length);
     check_list_invariants(list);
 
     /* Does the caller actually mean to fetch the tail? */
     if (n == list->length - 1)
         return list->tail;
 
     for (match = list->head; n-- > 0; match = match->next)
         ;
 
     return match;
 }

int list_nth_int	(	const List *	list,
		int	n
	)

Definition at line 421 of file list.c.

References Assert, IsIntegerList, lfirst_int, and list_nth_cell().

Referenced by create_ctescan_plan(), get_rte_attribute_type(), and set_cte_pathlist().

 {
     Assert(IsIntegerList(list));
     return lfirst_int(list_nth_cell(list, n));
 }

Oid list_nth_oid	(	const List *	list,
		int	n
	)

Definition at line 432 of file list.c.

References Assert, IsOidList, lfirst_oid, and list_nth_cell().

Referenced by get_rte_attribute_is_dropped(), and get_rte_attribute_type().

 {
     Assert(IsOidList(list));
     return lfirst_oid(list_nth_cell(list, n));
 }

static ListCell* list_tail ( List * l )

inlinestatic

Definition at line 83 of file pg_list.h.

References List::tail.

Referenced by deparseOpExpr(), get_object_address_attribute(), and process_owned_by().

 {
     return l ? l->tail : NULL;
 }

List* list_truncate	(	List *	list,
		int	new_size
	)

Definition at line 350 of file list.c.

References Assert, check_list_invariants, List::length, sort-test::list, list_length(), ListCell::next, NIL, and List::tail.

Referenced by adjust_rowcompare_for_index(), does_not_exist_skipping(), ExpandIndirectionStar(), expandRTE(), generate_mergejoin_paths(), geqo_eval(), get_object_address_attrdef(), get_object_address_attribute(), get_object_address_opf_member(), get_object_address_relobject(), owningrel_does_not_exist_skipping(), ParseFuncOrColumn(), process_owned_by(), transformAggregateCall(), transformFromClauseItem(), transformSetOperationStmt(), and truncate_useless_pathkeys().

 {
     ListCell   *cell;
     int         n;
 
     if (new_size <= 0)
         return NIL;             /* truncate to zero length */
 
     /* If asked to effectively extend the list, do nothing */
     if (new_size >= list_length(list))
         return list;
 
     n = 1;
     foreach(cell, list)
     {
         if (n == new_size)
         {
             cell->next = NULL;
             list->tail = cell;
             list->length = new_size;
             check_list_invariants(list);
             return list;
         }
         n++;
     }
 
     /* keep the compiler quiet; never reached */
     Assert(false);
     return list;
 }

List* list_union	(	const List *	list1,
		const List *	list2
	)

Definition at line 697 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, list_copy(), and list_member().

Referenced by AddRelationNewConstraints(), and process_duplicate_ors().

 {
     List       *result;
     const ListCell *cell;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     result = list_copy(list1);
     foreach(cell, list2)
     {
         if (!list_member(result, lfirst(cell)))
             result = lappend(result, lfirst(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_union_int	(	const List *	list1,
		const List *	list2
	)

Definition at line 744 of file list.c.

References Assert, check_list_invariants, IsIntegerList, lappend_int(), lfirst_int, list_copy(), and list_member_int().

Referenced by expand_grouping_sets().

 {
     List       *result;
     const ListCell *cell;
 
     Assert(IsIntegerList(list1));
     Assert(IsIntegerList(list2));
 
     result = list_copy(list1);
     foreach(cell, list2)
     {
         if (!list_member_int(result, lfirst_int(cell)))
             result = lappend_int(result, lfirst_int(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_union_oid	(	const List *	list1,
		const List *	list2
	)

Definition at line 767 of file list.c.

References Assert, check_list_invariants, IsOidList, lappend_oid(), lfirst_oid, list_copy(), and list_member_oid().

 {
     List       *result;
     const ListCell *cell;
 
     Assert(IsOidList(list1));
     Assert(IsOidList(list2));
 
     result = list_copy(list1);
     foreach(cell, list2)
     {
         if (!list_member_oid(result, lfirst_oid(cell)))
             result = lappend_oid(result, lfirst_oid(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

List* list_union_ptr	(	const List *	list1,
		const List *	list2
	)

Definition at line 721 of file list.c.

References Assert, check_list_invariants, IsPointerList, lappend(), lfirst, list_copy(), and list_member_ptr().

 {
     List       *result;
     const ListCell *cell;
 
     Assert(IsPointerList(list1));
     Assert(IsPointerList(list2));
 
     result = list_copy(list1);
     foreach(cell, list2)
     {
         if (!list_member_ptr(result, lfirst(cell)))
             result = lappend(result, lfirst(cell));
     }
 
     check_list_invariants(result);
     return result;
 }

Data Structures

Macros

Typedefs

Functions

Macro Definition Documentation

Typedef Documentation

Function Documentation