pg_query 2.2.0 → 4.2.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/CHANGELOG.md +25 -0
- data/README.md +59 -31
- data/Rakefile +2 -2
- data/ext/pg_query/include/access/amapi.h +45 -1
- data/ext/pg_query/include/access/attmap.h +1 -1
- data/ext/pg_query/include/access/attnum.h +2 -2
- data/ext/pg_query/include/access/clog.h +4 -2
- data/ext/pg_query/include/access/commit_ts.h +6 -9
- data/ext/pg_query/include/access/detoast.h +1 -11
- data/ext/pg_query/include/access/genam.h +15 -12
- data/ext/pg_query/include/access/gin.h +2 -2
- data/ext/pg_query/include/access/htup.h +1 -1
- data/ext/pg_query/include/access/htup_details.h +75 -87
- data/ext/pg_query/include/access/itup.h +7 -1
- data/ext/pg_query/include/access/parallel.h +2 -2
- data/ext/pg_query/include/access/printtup.h +1 -1
- data/ext/pg_query/include/access/relation.h +1 -1
- data/ext/pg_query/include/access/relscan.h +17 -2
- data/ext/pg_query/include/access/rmgr.h +30 -3
- data/ext/pg_query/include/access/rmgrlist.h +23 -23
- data/ext/pg_query/include/access/sdir.h +1 -1
- data/ext/pg_query/include/access/skey.h +1 -1
- data/ext/pg_query/include/access/stratnum.h +4 -2
- data/ext/pg_query/include/access/sysattr.h +1 -1
- data/ext/pg_query/include/access/table.h +2 -1
- data/ext/pg_query/include/access/tableam.h +272 -20
- data/ext/pg_query/include/access/toast_compression.h +73 -0
- data/ext/pg_query/include/access/transam.h +123 -13
- data/ext/pg_query/include/access/tupconvert.h +1 -1
- data/ext/pg_query/include/access/tupdesc.h +1 -1
- data/ext/pg_query/include/access/tupmacs.h +3 -3
- data/ext/pg_query/include/access/twophase.h +3 -1
- data/ext/pg_query/include/access/xact.h +73 -19
- data/ext/pg_query/include/access/xlog.h +60 -155
- data/ext/pg_query/include/access/xlog_internal.h +40 -13
- data/ext/pg_query/include/access/xlogdefs.h +8 -16
- data/ext/pg_query/include/access/xlogprefetcher.h +55 -0
- data/ext/pg_query/include/access/xlogreader.h +145 -39
- data/ext/pg_query/include/access/xlogrecord.h +18 -9
- data/ext/pg_query/include/access/xlogrecovery.h +157 -0
- data/ext/pg_query/include/c.h +101 -44
- data/ext/pg_query/include/catalog/catalog.h +3 -1
- data/ext/pg_query/include/catalog/catversion.h +2 -2
- data/ext/pg_query/include/catalog/dependency.h +8 -16
- data/ext/pg_query/include/catalog/genbki.h +83 -5
- data/ext/pg_query/include/catalog/index.h +18 -3
- data/ext/pg_query/include/catalog/indexing.h +12 -324
- data/ext/pg_query/include/catalog/namespace.h +4 -2
- data/ext/pg_query/include/catalog/objectaccess.h +70 -2
- data/ext/pg_query/include/catalog/objectaddress.h +11 -6
- data/ext/pg_query/include/catalog/pg_aggregate.h +14 -10
- data/ext/pg_query/include/catalog/pg_aggregate_d.h +2 -1
- data/ext/pg_query/include/catalog/pg_am.h +4 -1
- data/ext/pg_query/include/catalog/pg_am_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_attribute.h +27 -10
- data/ext/pg_query/include/catalog/pg_attribute_d.h +21 -18
- data/ext/pg_query/include/catalog/pg_authid.h +7 -2
- data/ext/pg_query/include/catalog/pg_authid_d.h +17 -9
- data/ext/pg_query/include/catalog/pg_class.h +44 -14
- data/ext/pg_query/include/catalog/pg_class_d.h +30 -1
- data/ext/pg_query/include/catalog/pg_collation.h +33 -8
- data/ext/pg_query/include/catalog/pg_collation_d.h +20 -3
- data/ext/pg_query/include/catalog/pg_constraint.h +38 -12
- data/ext/pg_query/include/catalog/pg_constraint_d.h +10 -4
- data/ext/pg_query/include/catalog/pg_control.h +3 -5
- data/ext/pg_query/include/catalog/pg_conversion.h +7 -4
- data/ext/pg_query/include/catalog/pg_conversion_d.h +4 -1
- data/ext/pg_query/include/catalog/pg_depend.h +11 -7
- data/ext/pg_query/include/catalog/pg_depend_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_event_trigger.h +9 -3
- data/ext/pg_query/include/catalog/pg_event_trigger_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_index.h +17 -7
- data/ext/pg_query/include/catalog/pg_index_d.h +20 -17
- data/ext/pg_query/include/catalog/pg_language.h +10 -5
- data/ext/pg_query/include/catalog/pg_language_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_namespace.h +7 -2
- data/ext/pg_query/include/catalog/pg_namespace_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_opclass.h +8 -5
- data/ext/pg_query/include/catalog/pg_opclass_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_operator.h +18 -15
- data/ext/pg_query/include/catalog/pg_operator_d.h +37 -1
- data/ext/pg_query/include/catalog/pg_opfamily.h +6 -3
- data/ext/pg_query/include/catalog/pg_opfamily_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_parameter_acl.h +60 -0
- data/ext/pg_query/include/catalog/pg_parameter_acl_d.h +34 -0
- data/ext/pg_query/include/catalog/pg_partitioned_table.h +20 -9
- data/ext/pg_query/include/catalog/pg_partitioned_table_d.h +2 -1
- data/ext/pg_query/include/catalog/pg_proc.h +20 -11
- data/ext/pg_query/include/catalog/pg_proc_d.h +10 -8
- data/ext/pg_query/include/catalog/pg_publication.h +50 -7
- data/ext/pg_query/include/catalog/pg_publication_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_replication_origin.h +6 -1
- data/ext/pg_query/include/catalog/pg_replication_origin_d.h +5 -1
- data/ext/pg_query/include/catalog/pg_statistic.h +19 -12
- data/ext/pg_query/include/catalog/pg_statistic_d.h +2 -1
- data/ext/pg_query/include/catalog/pg_statistic_ext.h +19 -5
- data/ext/pg_query/include/catalog/pg_statistic_ext_d.h +7 -2
- data/ext/pg_query/include/catalog/pg_transform.h +8 -5
- data/ext/pg_query/include/catalog/pg_transform_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_trigger.h +24 -8
- data/ext/pg_query/include/catalog/pg_trigger_d.h +4 -1
- data/ext/pg_query/include/catalog/pg_ts_config.h +6 -3
- data/ext/pg_query/include/catalog/pg_ts_config_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_ts_dict.h +8 -3
- data/ext/pg_query/include/catalog/pg_ts_dict_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_ts_parser.h +6 -3
- data/ext/pg_query/include/catalog/pg_ts_parser_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_ts_template.h +6 -3
- data/ext/pg_query/include/catalog/pg_ts_template_d.h +3 -1
- data/ext/pg_query/include/catalog/pg_type.h +55 -24
- data/ext/pg_query/include/catalog/pg_type_d.h +70 -31
- data/ext/pg_query/include/catalog/storage.h +5 -3
- data/ext/pg_query/include/commands/async.h +3 -4
- data/ext/pg_query/include/commands/dbcommands.h +2 -1
- data/ext/pg_query/include/commands/defrem.h +11 -24
- data/ext/pg_query/include/commands/event_trigger.h +2 -2
- data/ext/pg_query/include/commands/explain.h +1 -1
- data/ext/pg_query/include/commands/prepare.h +1 -1
- data/ext/pg_query/include/commands/tablespace.h +2 -2
- data/ext/pg_query/include/commands/trigger.h +18 -16
- data/ext/pg_query/include/commands/user.h +2 -2
- data/ext/pg_query/include/commands/vacuum.h +88 -41
- data/ext/pg_query/include/commands/variable.h +1 -1
- data/ext/pg_query/include/common/file_perm.h +4 -4
- data/ext/pg_query/include/common/hashfn.h +1 -1
- data/ext/pg_query/include/common/ip.h +1 -7
- data/ext/pg_query/include/common/keywords.h +2 -6
- data/ext/pg_query/include/common/kwlookup.h +1 -1
- data/ext/pg_query/include/common/pg_prng.h +60 -0
- data/ext/pg_query/include/common/relpath.h +2 -2
- data/ext/pg_query/include/common/string.h +24 -1
- data/ext/pg_query/include/common/unicode_combining_table.h +114 -2
- data/ext/pg_query/include/common/unicode_east_asian_fw_table.h +125 -0
- data/ext/pg_query/include/datatype/timestamp.h +40 -1
- data/ext/pg_query/include/executor/execdesc.h +1 -1
- data/ext/pg_query/include/executor/executor.h +65 -22
- data/ext/pg_query/include/executor/functions.h +17 -3
- data/ext/pg_query/include/executor/instrument.h +33 -16
- data/ext/pg_query/include/executor/spi.h +41 -3
- data/ext/pg_query/include/executor/tablefunc.h +1 -1
- data/ext/pg_query/include/executor/tuptable.h +1 -1
- data/ext/pg_query/include/fmgr.h +13 -7
- data/ext/pg_query/include/funcapi.h +16 -4
- data/ext/pg_query/include/getaddrinfo.h +1 -1
- data/ext/pg_query/include/jit/jit.h +11 -11
- data/ext/pg_query/include/kwlist_d.h +517 -494
- data/ext/pg_query/include/lib/dshash.h +112 -0
- data/ext/pg_query/include/lib/ilist.h +20 -1
- data/ext/pg_query/include/lib/pairingheap.h +1 -1
- data/ext/pg_query/include/lib/simplehash.h +140 -15
- data/ext/pg_query/include/lib/sort_template.h +432 -0
- data/ext/pg_query/include/lib/stringinfo.h +1 -1
- data/ext/pg_query/include/libpq/auth.h +6 -4
- data/ext/pg_query/include/libpq/crypt.h +5 -4
- data/ext/pg_query/include/libpq/hba.h +43 -4
- data/ext/pg_query/include/libpq/libpq-be.h +23 -6
- data/ext/pg_query/include/libpq/libpq.h +30 -20
- data/ext/pg_query/include/libpq/pqcomm.h +17 -31
- data/ext/pg_query/include/libpq/pqformat.h +1 -1
- data/ext/pg_query/include/libpq/pqsignal.h +4 -4
- data/ext/pg_query/include/mb/pg_wchar.h +105 -23
- data/ext/pg_query/include/mb/stringinfo_mb.h +1 -1
- data/ext/pg_query/include/miscadmin.h +47 -41
- data/ext/pg_query/include/nodes/bitmapset.h +1 -1
- data/ext/pg_query/include/nodes/execnodes.h +270 -78
- data/ext/pg_query/include/nodes/extensible.h +4 -2
- data/ext/pg_query/include/nodes/lockoptions.h +1 -1
- data/ext/pg_query/include/nodes/makefuncs.h +7 -6
- data/ext/pg_query/include/nodes/memnodes.h +5 -3
- data/ext/pg_query/include/nodes/nodeFuncs.h +1 -1
- data/ext/pg_query/include/nodes/nodes.h +30 -11
- data/ext/pg_query/include/nodes/params.h +1 -1
- data/ext/pg_query/include/nodes/parsenodes.h +322 -90
- data/ext/pg_query/include/nodes/pathnodes.h +243 -66
- data/ext/pg_query/include/nodes/pg_list.h +75 -69
- data/ext/pg_query/include/nodes/plannodes.h +111 -28
- data/ext/pg_query/include/nodes/primnodes.h +99 -47
- data/ext/pg_query/include/nodes/print.h +1 -1
- data/ext/pg_query/include/nodes/tidbitmap.h +1 -1
- data/ext/pg_query/include/nodes/value.h +58 -39
- data/ext/pg_query/include/optimizer/cost.h +9 -2
- data/ext/pg_query/include/optimizer/geqo.h +9 -7
- data/ext/pg_query/include/optimizer/geqo_gene.h +1 -1
- data/ext/pg_query/include/optimizer/optimizer.h +25 -17
- data/ext/pg_query/include/optimizer/paths.h +6 -6
- data/ext/pg_query/include/optimizer/planmain.h +15 -14
- data/ext/pg_query/include/parser/analyze.h +19 -5
- data/ext/pg_query/include/parser/gram.h +947 -913
- data/ext/pg_query/include/parser/gramparse.h +1 -1
- data/ext/pg_query/include/parser/kwlist.h +463 -453
- data/ext/pg_query/include/parser/parse_agg.h +2 -7
- data/ext/pg_query/include/parser/parse_coerce.h +3 -1
- data/ext/pg_query/include/parser/parse_expr.h +2 -3
- data/ext/pg_query/include/parser/parse_func.h +2 -1
- data/ext/pg_query/include/parser/parse_node.h +21 -9
- data/ext/pg_query/include/parser/parse_oper.h +1 -3
- data/ext/pg_query/include/parser/parse_relation.h +5 -4
- data/ext/pg_query/include/parser/parse_type.h +1 -1
- data/ext/pg_query/include/parser/parser.h +31 -4
- data/ext/pg_query/include/parser/parsetree.h +1 -1
- data/ext/pg_query/include/parser/scanner.h +1 -1
- data/ext/pg_query/include/parser/scansup.h +2 -5
- data/ext/pg_query/include/partitioning/partdefs.h +1 -1
- data/ext/pg_query/include/pg_config.h +83 -41
- data/ext/pg_query/include/pg_config_manual.h +74 -21
- data/ext/pg_query/include/pg_getopt.h +6 -6
- data/ext/pg_query/include/pg_query.h +5 -4
- data/ext/pg_query/include/pg_query_enum_defs.c +358 -241
- data/ext/pg_query/include/pg_query_fingerprint_conds.c +44 -7
- data/ext/pg_query/include/pg_query_fingerprint_defs.c +939 -113
- data/ext/pg_query/include/pg_query_outfuncs_conds.c +43 -13
- data/ext/pg_query/include/pg_query_outfuncs_defs.c +151 -26
- data/ext/pg_query/include/pg_query_readfuncs_conds.c +11 -2
- data/ext/pg_query/include/pg_query_readfuncs_defs.c +173 -30
- data/ext/pg_query/include/pg_trace.h +1 -1
- data/ext/pg_query/include/pgstat.h +449 -1238
- data/ext/pg_query/include/pgtime.h +14 -4
- data/ext/pg_query/include/pl_gram.h +126 -128
- data/ext/pg_query/include/pl_reserved_kwlist.h +1 -1
- data/ext/pg_query/include/pl_reserved_kwlist_d.h +10 -10
- data/ext/pg_query/include/pl_unreserved_kwlist.h +2 -3
- data/ext/pg_query/include/pl_unreserved_kwlist_d.h +54 -56
- data/ext/pg_query/include/plerrcodes.h +9 -1
- data/ext/pg_query/include/plpgsql.h +52 -54
- data/ext/pg_query/include/port/atomics/arch-arm.h +7 -1
- data/ext/pg_query/include/port/atomics/arch-ppc.h +1 -1
- data/ext/pg_query/include/port/atomics/arch-x86.h +1 -1
- data/ext/pg_query/include/port/atomics/fallback.h +1 -1
- data/ext/pg_query/include/port/atomics/generic-gcc.h +3 -3
- data/ext/pg_query/include/port/atomics/generic.h +1 -1
- data/ext/pg_query/include/port/atomics.h +1 -1
- data/ext/pg_query/include/port/pg_bitutils.h +40 -10
- data/ext/pg_query/include/port/pg_bswap.h +1 -1
- data/ext/pg_query/include/port/pg_crc32c.h +1 -1
- data/ext/pg_query/include/port.h +71 -46
- data/ext/pg_query/include/portability/instr_time.h +1 -1
- data/ext/pg_query/include/postgres.h +60 -16
- data/ext/pg_query/include/postmaster/autovacuum.h +17 -17
- data/ext/pg_query/include/postmaster/auxprocess.h +20 -0
- data/ext/pg_query/include/postmaster/bgworker.h +2 -1
- data/ext/pg_query/include/postmaster/bgworker_internals.h +2 -2
- data/ext/pg_query/include/postmaster/bgwriter.h +5 -5
- data/ext/pg_query/include/postmaster/fork_process.h +1 -1
- data/ext/pg_query/include/postmaster/interrupt.h +1 -1
- data/ext/pg_query/include/postmaster/pgarch.h +42 -8
- data/ext/pg_query/include/postmaster/postmaster.h +18 -17
- data/ext/pg_query/include/postmaster/startup.h +39 -0
- data/ext/pg_query/include/postmaster/syslogger.h +15 -10
- data/ext/pg_query/include/postmaster/walwriter.h +3 -3
- data/ext/pg_query/include/protobuf/pg_query.pb-c.h +1419 -914
- data/ext/pg_query/include/protobuf/pg_query.pb.h +43678 -32769
- data/ext/pg_query/include/regex/regex.h +18 -16
- data/ext/pg_query/include/replication/logicallauncher.h +3 -5
- data/ext/pg_query/include/replication/logicalproto.h +161 -17
- data/ext/pg_query/include/replication/logicalworker.h +1 -1
- data/ext/pg_query/include/replication/origin.h +7 -7
- data/ext/pg_query/include/replication/reorderbuffer.h +259 -42
- data/ext/pg_query/include/replication/slot.h +22 -11
- data/ext/pg_query/include/replication/syncrep.h +5 -5
- data/ext/pg_query/include/replication/walreceiver.h +145 -13
- data/ext/pg_query/include/replication/walsender.h +8 -8
- data/ext/pg_query/include/rewrite/prs2lock.h +1 -1
- data/ext/pg_query/include/rewrite/rewriteHandler.h +1 -3
- data/ext/pg_query/include/rewrite/rewriteManip.h +1 -1
- data/ext/pg_query/include/rewrite/rewriteSupport.h +1 -1
- data/ext/pg_query/include/storage/backendid.h +3 -3
- data/ext/pg_query/include/storage/block.h +4 -10
- data/ext/pg_query/include/storage/buf.h +1 -1
- data/ext/pg_query/include/storage/bufmgr.h +19 -14
- data/ext/pg_query/include/storage/bufpage.h +6 -8
- data/ext/pg_query/include/storage/condition_variable.h +13 -2
- data/ext/pg_query/include/storage/dsm.h +4 -1
- data/ext/pg_query/include/storage/dsm_impl.h +3 -2
- data/ext/pg_query/include/storage/fd.h +33 -3
- data/ext/pg_query/include/storage/fileset.h +40 -0
- data/ext/pg_query/include/storage/ipc.h +4 -1
- data/ext/pg_query/include/storage/item.h +1 -1
- data/ext/pg_query/include/storage/itemid.h +1 -1
- data/ext/pg_query/include/storage/itemptr.h +3 -1
- data/ext/pg_query/include/storage/large_object.h +2 -2
- data/ext/pg_query/include/storage/latch.h +9 -13
- data/ext/pg_query/include/storage/lmgr.h +2 -1
- data/ext/pg_query/include/storage/lock.h +11 -8
- data/ext/pg_query/include/storage/lockdefs.h +2 -2
- data/ext/pg_query/include/storage/lwlock.h +5 -32
- data/ext/pg_query/include/storage/lwlocknames.h +0 -1
- data/ext/pg_query/include/storage/off.h +1 -1
- data/ext/pg_query/include/storage/pg_sema.h +1 -1
- data/ext/pg_query/include/storage/pg_shmem.h +9 -7
- data/ext/pg_query/include/storage/pmsignal.h +15 -4
- data/ext/pg_query/include/storage/predicate.h +4 -4
- data/ext/pg_query/include/storage/proc.h +173 -59
- data/ext/pg_query/include/storage/procarray.h +98 -0
- data/ext/pg_query/include/storage/proclist_types.h +1 -1
- data/ext/pg_query/include/storage/procsignal.h +3 -7
- data/ext/pg_query/include/storage/relfilenode.h +1 -1
- data/ext/pg_query/include/storage/s_lock.h +60 -21
- data/ext/pg_query/include/storage/sharedfileset.h +3 -11
- data/ext/pg_query/include/storage/shm_mq.h +5 -4
- data/ext/pg_query/include/storage/shm_toc.h +1 -1
- data/ext/pg_query/include/storage/shmem.h +1 -1
- data/ext/pg_query/include/storage/sinval.h +3 -3
- data/ext/pg_query/include/storage/sinvaladt.h +1 -1
- data/ext/pg_query/include/storage/smgr.h +10 -8
- data/ext/pg_query/include/storage/spin.h +2 -2
- data/ext/pg_query/include/storage/standby.h +13 -6
- data/ext/pg_query/include/storage/standbydefs.h +2 -2
- data/ext/pg_query/include/storage/sync.h +7 -3
- data/ext/pg_query/include/tcop/cmdtag.h +1 -1
- data/ext/pg_query/include/tcop/cmdtaglist.h +3 -2
- data/ext/pg_query/include/tcop/deparse_utility.h +1 -1
- data/ext/pg_query/include/tcop/dest.h +1 -1
- data/ext/pg_query/include/tcop/fastpath.h +1 -2
- data/ext/pg_query/include/tcop/pquery.h +1 -1
- data/ext/pg_query/include/tcop/tcopprot.h +19 -11
- data/ext/pg_query/include/tcop/utility.h +7 -3
- data/ext/pg_query/include/tsearch/ts_cache.h +2 -2
- data/ext/pg_query/include/utils/acl.h +24 -3
- data/ext/pg_query/include/utils/aclchk_internal.h +1 -1
- data/ext/pg_query/include/utils/array.h +7 -2
- data/ext/pg_query/include/utils/backend_progress.h +44 -0
- data/ext/pg_query/include/utils/backend_status.h +321 -0
- data/ext/pg_query/include/utils/builtins.h +10 -11
- data/ext/pg_query/include/utils/bytea.h +3 -2
- data/ext/pg_query/include/utils/catcache.h +1 -1
- data/ext/pg_query/include/utils/date.h +1 -1
- data/ext/pg_query/include/utils/datetime.h +8 -7
- data/ext/pg_query/include/utils/datum.h +9 -1
- data/ext/pg_query/include/utils/dsa.h +1 -1
- data/ext/pg_query/include/utils/dynahash.h +4 -3
- data/ext/pg_query/include/utils/elog.h +52 -21
- data/ext/pg_query/include/utils/errcodes.h +2 -0
- data/ext/pg_query/include/utils/expandeddatum.h +1 -1
- data/ext/pg_query/include/utils/expandedrecord.h +1 -1
- data/ext/pg_query/include/utils/float.h +7 -7
- data/ext/pg_query/include/utils/fmgroids.h +1300 -696
- data/ext/pg_query/include/utils/fmgrprotos.h +199 -16
- data/ext/pg_query/include/utils/fmgrtab.h +6 -5
- data/ext/pg_query/include/utils/guc.h +69 -43
- data/ext/pg_query/include/utils/guc_tables.h +23 -19
- data/ext/pg_query/include/utils/hsearch.h +15 -11
- data/ext/pg_query/include/utils/inval.h +4 -1
- data/ext/pg_query/include/utils/lsyscache.h +11 -1
- data/ext/pg_query/include/utils/memdebug.h +1 -1
- data/ext/pg_query/include/utils/memutils.h +8 -3
- data/ext/pg_query/include/utils/numeric.h +19 -5
- data/ext/pg_query/include/utils/palloc.h +25 -3
- data/ext/pg_query/include/utils/partcache.h +1 -1
- data/ext/pg_query/include/utils/pg_locale.h +17 -9
- data/ext/pg_query/include/utils/pg_lsn.h +1 -1
- data/ext/pg_query/include/utils/pgstat_internal.h +784 -0
- data/ext/pg_query/include/utils/pidfile.h +1 -1
- data/ext/pg_query/include/utils/plancache.h +6 -5
- data/ext/pg_query/include/utils/portal.h +10 -12
- data/ext/pg_query/include/utils/ps_status.h +1 -1
- data/ext/pg_query/include/utils/queryenvironment.h +1 -1
- data/ext/pg_query/include/utils/queryjumble.h +88 -0
- data/ext/pg_query/include/utils/regproc.h +14 -3
- data/ext/pg_query/include/utils/rel.h +71 -19
- data/ext/pg_query/include/utils/relcache.h +8 -5
- data/ext/pg_query/include/utils/reltrigger.h +1 -1
- data/ext/pg_query/include/utils/resowner.h +1 -1
- data/ext/pg_query/include/utils/rls.h +2 -2
- data/ext/pg_query/include/utils/ruleutils.h +4 -1
- data/ext/pg_query/include/utils/sharedtuplestore.h +1 -1
- data/ext/pg_query/include/utils/snapmgr.h +34 -14
- data/ext/pg_query/include/utils/snapshot.h +14 -1
- data/ext/pg_query/include/utils/sortsupport.h +117 -2
- data/ext/pg_query/include/utils/syscache.h +6 -1
- data/ext/pg_query/include/utils/timeout.h +11 -4
- data/ext/pg_query/include/utils/timestamp.h +6 -5
- data/ext/pg_query/include/utils/tuplesort.h +25 -11
- data/ext/pg_query/include/utils/tuplestore.h +2 -2
- data/ext/pg_query/include/utils/typcache.h +24 -17
- data/ext/pg_query/include/utils/tzparser.h +1 -1
- data/ext/pg_query/include/utils/varlena.h +5 -3
- data/ext/pg_query/include/utils/wait_event.h +289 -0
- data/ext/pg_query/include/utils/xml.h +4 -4
- data/ext/pg_query/pg_query.pb-c.c +4302 -2304
- data/ext/pg_query/pg_query_deparse.c +1106 -373
- data/ext/pg_query/pg_query_fingerprint.c +30 -10
- data/ext/pg_query/pg_query_json_plpgsql.c +0 -25
- data/ext/pg_query/pg_query_normalize.c +1 -1
- data/ext/pg_query/pg_query_outfuncs_json.c +54 -16
- data/ext/pg_query/pg_query_outfuncs_protobuf.c +70 -10
- data/ext/pg_query/pg_query_parse.c +1 -1
- data/ext/pg_query/pg_query_readfuncs_protobuf.c +42 -8
- data/ext/pg_query/pg_query_scan.c +2 -1
- data/ext/pg_query/pg_query_split.c +3 -2
- data/ext/pg_query/src_backend_catalog_namespace.c +20 -9
- data/ext/pg_query/src_backend_catalog_pg_proc.c +4 -1
- data/ext/pg_query/src_backend_commands_define.c +11 -1
- data/ext/pg_query/src_backend_nodes_bitmapset.c +3 -1
- data/ext/pg_query/src_backend_nodes_copyfuncs.c +401 -76
- data/ext/pg_query/src_backend_nodes_equalfuncs.c +290 -46
- data/ext/pg_query/src_backend_nodes_extensible.c +1 -1
- data/ext/pg_query/src_backend_nodes_list.c +74 -11
- data/ext/pg_query/src_backend_nodes_makefuncs.c +5 -4
- data/ext/pg_query/src_backend_nodes_nodeFuncs.c +55 -12
- data/ext/pg_query/src_backend_nodes_value.c +28 -19
- data/ext/pg_query/src_backend_parser_gram.c +33874 -31261
- data/ext/pg_query/src_backend_parser_parser.c +26 -7
- data/ext/pg_query/src_backend_parser_scan.c +172 -209
- data/ext/pg_query/src_backend_parser_scansup.c +4 -28
- data/ext/pg_query/src_backend_postmaster_postmaster.c +77 -106
- data/ext/pg_query/src_backend_storage_ipc_ipc.c +13 -4
- data/ext/pg_query/src_backend_storage_lmgr_s_lock.c +5 -4
- data/ext/pg_query/src_backend_tcop_postgres.c +62 -23
- data/ext/pg_query/src_backend_utils_activity_pgstat_database.c +140 -0
- data/ext/pg_query/src_backend_utils_adt_datum.c +13 -1
- data/ext/pg_query/src_backend_utils_adt_expandeddatum.c +1 -1
- data/ext/pg_query/src_backend_utils_adt_format_type.c +6 -2
- data/ext/pg_query/src_backend_utils_adt_ruleutils.c +71 -5
- data/ext/pg_query/src_backend_utils_error_assert.c +16 -14
- data/ext/pg_query/src_backend_utils_error_elog.c +172 -99
- data/ext/pg_query/src_backend_utils_fmgr_fmgr.c +12 -17
- data/ext/pg_query/src_backend_utils_hash_dynahash.c +40 -10
- data/ext/pg_query/src_backend_utils_init_globals.c +5 -5
- data/ext/pg_query/src_backend_utils_mb_mbutils.c +55 -66
- data/ext/pg_query/src_backend_utils_misc_guc.c +206 -45
- data/ext/pg_query/src_backend_utils_mmgr_aset.c +7 -5
- data/ext/pg_query/src_backend_utils_mmgr_mcxt.c +123 -35
- data/ext/pg_query/src_common_encnames.c +1 -1
- data/ext/pg_query/src_common_hashfn.c +3 -3
- data/ext/pg_query/src_common_keywords.c +15 -2
- data/ext/pg_query/src_common_kwlist_d.h +517 -494
- data/ext/pg_query/src_common_kwlookup.c +1 -1
- data/ext/pg_query/src_common_pg_prng.c +152 -0
- data/ext/pg_query/src_common_psprintf.c +1 -1
- data/ext/pg_query/src_common_string.c +7 -1
- data/ext/pg_query/src_common_stringinfo.c +1 -1
- data/ext/pg_query/src_common_wchar.c +701 -109
- data/ext/pg_query/src_pl_plpgsql_src_pl_comp.c +45 -20
- data/ext/pg_query/src_pl_plpgsql_src_pl_funcs.c +1 -18
- data/ext/pg_query/src_pl_plpgsql_src_pl_gram.c +1233 -1259
- data/ext/pg_query/src_pl_plpgsql_src_pl_handler.c +1 -1
- data/ext/pg_query/src_pl_plpgsql_src_pl_reserved_kwlist_d.h +10 -10
- data/ext/pg_query/src_pl_plpgsql_src_pl_scanner.c +2 -2
- data/ext/pg_query/src_pl_plpgsql_src_pl_unreserved_kwlist_d.h +54 -56
- data/ext/pg_query/src_port_pg_bitutils.c +41 -31
- data/ext/pg_query/src_port_pgsleep.c +1 -1
- data/ext/pg_query/src_port_pgstrcasecmp.c +1 -1
- data/ext/pg_query/src_port_qsort.c +12 -224
- data/ext/pg_query/src_port_snprintf.c +37 -13
- data/ext/pg_query/src_port_strerror.c +9 -19
- data/ext/pg_query/src_port_strnlen.c +1 -1
- data/lib/pg_query/filter_columns.rb +1 -1
- data/lib/pg_query/fingerprint.rb +5 -1
- data/lib/pg_query/node.rb +2 -2
- data/lib/pg_query/param_refs.rb +1 -1
- data/lib/pg_query/parse.rb +20 -8
- data/lib/pg_query/pg_query_pb.rb +1108 -942
- data/lib/pg_query/treewalker.rb +6 -0
- data/lib/pg_query/truncate.rb +1 -1
- data/lib/pg_query/version.rb +1 -1
- metadata +27 -17
- data/ext/pg_query/include/access/xloginsert.h +0 -64
- data/ext/pg_query/include/bootstrap/bootstrap.h +0 -62
- data/ext/pg_query/include/parser/parse_clause.h +0 -54
- data/ext/pg_query/include/parser/parse_collate.h +0 -27
- data/ext/pg_query/include/parser/parse_target.h +0 -46
- data/ext/pg_query/pg_query_ruby_freebsd.sym +0 -2
- data/ext/pg_query/src_backend_libpq_pqcomm.c +0 -659
- data/ext/pg_query/src_backend_parser_parse_expr.c +0 -313
- data/ext/pg_query/src_port_erand48.c +0 -127
- data/ext/pg_query/src_port_random.c +0 -31
@@ -0,0 +1,432 @@
|
|
1
|
+
/*-------------------------------------------------------------------------
|
2
|
+
*
|
3
|
+
* sort_template.h
|
4
|
+
*
|
5
|
+
* A template for a sort algorithm that supports varying degrees of
|
6
|
+
* specialization.
|
7
|
+
*
|
8
|
+
* Copyright (c) 2021-2022, PostgreSQL Global Development Group
|
9
|
+
* Portions Copyright (c) 1992-1994, Regents of the University of California
|
10
|
+
*
|
11
|
+
* Usage notes:
|
12
|
+
*
|
13
|
+
* To generate functions specialized for a type, the following parameter
|
14
|
+
* macros should be #define'd before this file is included.
|
15
|
+
*
|
16
|
+
* - ST_SORT - the name of a sort function to be generated
|
17
|
+
* - ST_ELEMENT_TYPE - type of the referenced elements
|
18
|
+
* - ST_DECLARE - if defined the functions and types are declared
|
19
|
+
* - ST_DEFINE - if defined the functions and types are defined
|
20
|
+
* - ST_SCOPE - scope (e.g. extern, static inline) for functions
|
21
|
+
* - ST_CHECK_FOR_INTERRUPTS - if defined the sort is interruptible
|
22
|
+
*
|
23
|
+
* Instead of ST_ELEMENT_TYPE, ST_ELEMENT_TYPE_VOID can be defined. Then
|
24
|
+
* the generated functions will automatically gain an "element_size"
|
25
|
+
* parameter. This allows us to generate a traditional qsort function.
|
26
|
+
*
|
27
|
+
* One of the following macros must be defined, to show how to compare
|
28
|
+
* elements. The first two options are arbitrary expressions depending
|
29
|
+
* on whether an extra pass-through argument is desired, and the third
|
30
|
+
* option should be defined if the sort function should receive a
|
31
|
+
* function pointer at runtime.
|
32
|
+
*
|
33
|
+
* - ST_COMPARE(a, b) - a simple comparison expression
|
34
|
+
* - ST_COMPARE(a, b, arg) - variant that takes an extra argument
|
35
|
+
* - ST_COMPARE_RUNTIME_POINTER - sort function takes a function pointer
|
36
|
+
*
|
37
|
+
* To say that the comparator and therefore also sort function should
|
38
|
+
* receive an extra pass-through argument, specify the type of the
|
39
|
+
* argument.
|
40
|
+
*
|
41
|
+
* - ST_COMPARE_ARG_TYPE - type of extra argument
|
42
|
+
*
|
43
|
+
* The prototype of the generated sort function is:
|
44
|
+
*
|
45
|
+
* void ST_SORT(ST_ELEMENT_TYPE *data, size_t n,
|
46
|
+
* [size_t element_size,]
|
47
|
+
* [ST_SORT_compare_function compare,]
|
48
|
+
* [ST_COMPARE_ARG_TYPE *arg]);
|
49
|
+
*
|
50
|
+
* ST_SORT_compare_function is a function pointer of the following type:
|
51
|
+
*
|
52
|
+
* int (*)(const ST_ELEMENT_TYPE *a, const ST_ELEMENT_TYPE *b,
|
53
|
+
* [ST_COMPARE_ARG_TYPE *arg])
|
54
|
+
*
|
55
|
+
* HISTORY
|
56
|
+
*
|
57
|
+
* Modifications from vanilla NetBSD source:
|
58
|
+
* - Add do ... while() macro fix
|
59
|
+
* - Remove __inline, _DIAGASSERTs, __P
|
60
|
+
* - Remove ill-considered "swap_cnt" switch to insertion sort, in favor
|
61
|
+
* of a simple check for presorted input.
|
62
|
+
* - Take care to recurse on the smaller partition, to bound stack usage
|
63
|
+
* - Convert into a header that can generate specialized functions
|
64
|
+
*
|
65
|
+
* IDENTIFICATION
|
66
|
+
* src/include/lib/sort_template.h
|
67
|
+
*
|
68
|
+
*-------------------------------------------------------------------------
|
69
|
+
*/
|
70
|
+
|
71
|
+
/* $NetBSD: qsort.c,v 1.13 2003/08/07 16:43:42 agc Exp $ */
|
72
|
+
|
73
|
+
/*-
|
74
|
+
* Copyright (c) 1992, 1993
|
75
|
+
* The Regents of the University of California. All rights reserved.
|
76
|
+
*
|
77
|
+
* Redistribution and use in source and binary forms, with or without
|
78
|
+
* modification, are permitted provided that the following conditions
|
79
|
+
* are met:
|
80
|
+
* 1. Redistributions of source code must retain the above copyright
|
81
|
+
* notice, this list of conditions and the following disclaimer.
|
82
|
+
* 2. Redistributions in binary form must reproduce the above copyright
|
83
|
+
* notice, this list of conditions and the following disclaimer in the
|
84
|
+
* documentation and/or other materials provided with the distribution.
|
85
|
+
* 3. Neither the name of the University nor the names of its contributors
|
86
|
+
* may be used to endorse or promote products derived from this software
|
87
|
+
* without specific prior written permission.
|
88
|
+
*
|
89
|
+
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
90
|
+
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
91
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
92
|
+
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
93
|
+
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
94
|
+
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
95
|
+
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
96
|
+
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
97
|
+
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
98
|
+
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
99
|
+
* SUCH DAMAGE.
|
100
|
+
*/
|
101
|
+
|
102
|
+
/*
|
103
|
+
* Qsort routine based on J. L. Bentley and M. D. McIlroy,
|
104
|
+
* "Engineering a sort function",
|
105
|
+
* Software--Practice and Experience 23 (1993) 1249-1265.
|
106
|
+
*
|
107
|
+
* We have modified their original by adding a check for already-sorted
|
108
|
+
* input, which seems to be a win per discussions on pgsql-hackers around
|
109
|
+
* 2006-03-21.
|
110
|
+
*
|
111
|
+
* Also, we recurse on the smaller partition and iterate on the larger one,
|
112
|
+
* which ensures we cannot recurse more than log(N) levels (since the
|
113
|
+
* partition recursed to is surely no more than half of the input). Bentley
|
114
|
+
* and McIlroy explicitly rejected doing this on the grounds that it's "not
|
115
|
+
* worth the effort", but we have seen crashes in the field due to stack
|
116
|
+
* overrun, so that judgment seems wrong.
|
117
|
+
*/
|
118
|
+
|
119
|
+
#define ST_MAKE_PREFIX(a) CppConcat(a,_)
|
120
|
+
#define ST_MAKE_NAME(a,b) ST_MAKE_NAME_(ST_MAKE_PREFIX(a),b)
|
121
|
+
#define ST_MAKE_NAME_(a,b) CppConcat(a,b)
|
122
|
+
|
123
|
+
/*
|
124
|
+
* If the element type is void, we'll also need an element_size argument
|
125
|
+
* because we don't know the size.
|
126
|
+
*/
|
127
|
+
#ifdef ST_ELEMENT_TYPE_VOID
|
128
|
+
#define ST_ELEMENT_TYPE void
|
129
|
+
#define ST_SORT_PROTO_ELEMENT_SIZE , size_t element_size
|
130
|
+
#define ST_SORT_INVOKE_ELEMENT_SIZE , element_size
|
131
|
+
#else
|
132
|
+
#define ST_SORT_PROTO_ELEMENT_SIZE
|
133
|
+
#define ST_SORT_INVOKE_ELEMENT_SIZE
|
134
|
+
#endif
|
135
|
+
|
136
|
+
/*
|
137
|
+
* If the user wants to be able to pass in compare functions at runtime,
|
138
|
+
* we'll need to make that an argument of the sort and med3 functions.
|
139
|
+
*/
|
140
|
+
#ifdef ST_COMPARE_RUNTIME_POINTER
|
141
|
+
/*
|
142
|
+
* The type of the comparator function pointer that ST_SORT will take, unless
|
143
|
+
* you've already declared a type name manually and want to use that instead of
|
144
|
+
* having a new one defined.
|
145
|
+
*/
|
146
|
+
#ifndef ST_COMPARATOR_TYPE_NAME
|
147
|
+
#define ST_COMPARATOR_TYPE_NAME ST_MAKE_NAME(ST_SORT, compare_function)
|
148
|
+
#endif
|
149
|
+
#define ST_COMPARE compare
|
150
|
+
#ifndef ST_COMPARE_ARG_TYPE
|
151
|
+
#define ST_SORT_PROTO_COMPARE , ST_COMPARATOR_TYPE_NAME compare
|
152
|
+
#define ST_SORT_INVOKE_COMPARE , compare
|
153
|
+
#else
|
154
|
+
#define ST_SORT_PROTO_COMPARE , ST_COMPARATOR_TYPE_NAME compare
|
155
|
+
#define ST_SORT_INVOKE_COMPARE , compare
|
156
|
+
#endif
|
157
|
+
#else
|
158
|
+
#define ST_SORT_PROTO_COMPARE
|
159
|
+
#define ST_SORT_INVOKE_COMPARE
|
160
|
+
#endif
|
161
|
+
|
162
|
+
/*
|
163
|
+
* If the user wants to use a compare function or expression that takes an
|
164
|
+
* extra argument, we'll need to make that an argument of the sort, compare and
|
165
|
+
* med3 functions.
|
166
|
+
*/
|
167
|
+
#ifdef ST_COMPARE_ARG_TYPE
|
168
|
+
#define ST_SORT_PROTO_ARG , ST_COMPARE_ARG_TYPE *arg
|
169
|
+
#define ST_SORT_INVOKE_ARG , arg
|
170
|
+
#else
|
171
|
+
#define ST_SORT_PROTO_ARG
|
172
|
+
#define ST_SORT_INVOKE_ARG
|
173
|
+
#endif
|
174
|
+
|
175
|
+
#ifdef ST_DECLARE
|
176
|
+
|
177
|
+
#ifdef ST_COMPARE_RUNTIME_POINTER
|
178
|
+
typedef int (*ST_COMPARATOR_TYPE_NAME) (const ST_ELEMENT_TYPE *,
|
179
|
+
const ST_ELEMENT_TYPE * ST_SORT_PROTO_ARG);
|
180
|
+
#endif
|
181
|
+
|
182
|
+
/* Declare the sort function. Note optional arguments at end. */
|
183
|
+
ST_SCOPE void ST_SORT(ST_ELEMENT_TYPE * first, size_t n
|
184
|
+
ST_SORT_PROTO_ELEMENT_SIZE
|
185
|
+
ST_SORT_PROTO_COMPARE
|
186
|
+
ST_SORT_PROTO_ARG);
|
187
|
+
|
188
|
+
#endif
|
189
|
+
|
190
|
+
#ifdef ST_DEFINE
|
191
|
+
|
192
|
+
/* sort private helper functions */
|
193
|
+
#define ST_MED3 ST_MAKE_NAME(ST_SORT, med3)
|
194
|
+
#define ST_SWAP ST_MAKE_NAME(ST_SORT, swap)
|
195
|
+
#define ST_SWAPN ST_MAKE_NAME(ST_SORT, swapn)
|
196
|
+
|
197
|
+
/* Users expecting to run very large sorts may need them to be interruptible. */
|
198
|
+
#ifdef ST_CHECK_FOR_INTERRUPTS
|
199
|
+
#define DO_CHECK_FOR_INTERRUPTS() CHECK_FOR_INTERRUPTS()
|
200
|
+
#else
|
201
|
+
#define DO_CHECK_FOR_INTERRUPTS()
|
202
|
+
#endif
|
203
|
+
|
204
|
+
/*
|
205
|
+
* Create wrapper macros that know how to invoke compare, med3 and sort with
|
206
|
+
* the right arguments.
|
207
|
+
*/
|
208
|
+
#ifdef ST_COMPARE_RUNTIME_POINTER
|
209
|
+
#define DO_COMPARE(a_, b_) ST_COMPARE((a_), (b_) ST_SORT_INVOKE_ARG)
|
210
|
+
#elif defined(ST_COMPARE_ARG_TYPE)
|
211
|
+
#define DO_COMPARE(a_, b_) ST_COMPARE((a_), (b_), arg)
|
212
|
+
#else
|
213
|
+
#define DO_COMPARE(a_, b_) ST_COMPARE((a_), (b_))
|
214
|
+
#endif
|
215
|
+
#define DO_MED3(a_, b_, c_) \
|
216
|
+
ST_MED3((a_), (b_), (c_) \
|
217
|
+
ST_SORT_INVOKE_COMPARE \
|
218
|
+
ST_SORT_INVOKE_ARG)
|
219
|
+
#define DO_SORT(a_, n_) \
|
220
|
+
ST_SORT((a_), (n_) \
|
221
|
+
ST_SORT_INVOKE_ELEMENT_SIZE \
|
222
|
+
ST_SORT_INVOKE_COMPARE \
|
223
|
+
ST_SORT_INVOKE_ARG)
|
224
|
+
|
225
|
+
/*
|
226
|
+
* If we're working with void pointers, we'll use pointer arithmetic based on
|
227
|
+
* uint8, and use the runtime element_size to step through the array and swap
|
228
|
+
* elements. Otherwise we'll work with ST_ELEMENT_TYPE.
|
229
|
+
*/
|
230
|
+
#ifndef ST_ELEMENT_TYPE_VOID
|
231
|
+
#define ST_POINTER_TYPE ST_ELEMENT_TYPE
|
232
|
+
#define ST_POINTER_STEP 1
|
233
|
+
#define DO_SWAPN(a_, b_, n_) ST_SWAPN((a_), (b_), (n_))
|
234
|
+
#define DO_SWAP(a_, b_) ST_SWAP((a_), (b_))
|
235
|
+
#else
|
236
|
+
#define ST_POINTER_TYPE uint8
|
237
|
+
#define ST_POINTER_STEP element_size
|
238
|
+
#define DO_SWAPN(a_, b_, n_) ST_SWAPN((a_), (b_), (n_))
|
239
|
+
#define DO_SWAP(a_, b_) DO_SWAPN((a_), (b_), element_size)
|
240
|
+
#endif
|
241
|
+
|
242
|
+
/*
|
243
|
+
* Find the median of three values. Currently, performance seems to be best
|
244
|
+
* if the comparator is inlined here, but the med3 function is not inlined
|
245
|
+
* in the qsort function.
|
246
|
+
*/
|
247
|
+
static pg_noinline ST_ELEMENT_TYPE *
|
248
|
+
ST_MED3(ST_ELEMENT_TYPE * a,
|
249
|
+
ST_ELEMENT_TYPE * b,
|
250
|
+
ST_ELEMENT_TYPE * c
|
251
|
+
ST_SORT_PROTO_COMPARE
|
252
|
+
ST_SORT_PROTO_ARG)
|
253
|
+
{
|
254
|
+
return DO_COMPARE(a, b) < 0 ?
|
255
|
+
(DO_COMPARE(b, c) < 0 ? b : (DO_COMPARE(a, c) < 0 ? c : a))
|
256
|
+
: (DO_COMPARE(b, c) > 0 ? b : (DO_COMPARE(a, c) < 0 ? a : c));
|
257
|
+
}
|
258
|
+
|
259
|
+
static inline void
|
260
|
+
ST_SWAP(ST_POINTER_TYPE * a, ST_POINTER_TYPE * b)
|
261
|
+
{
|
262
|
+
ST_POINTER_TYPE tmp = *a;
|
263
|
+
|
264
|
+
*a = *b;
|
265
|
+
*b = tmp;
|
266
|
+
}
|
267
|
+
|
268
|
+
static inline void
|
269
|
+
ST_SWAPN(ST_POINTER_TYPE * a, ST_POINTER_TYPE * b, size_t n)
|
270
|
+
{
|
271
|
+
for (size_t i = 0; i < n; ++i)
|
272
|
+
ST_SWAP(&a[i], &b[i]);
|
273
|
+
}
|
274
|
+
|
275
|
+
/*
|
276
|
+
* Sort an array.
|
277
|
+
*/
|
278
|
+
ST_SCOPE void
|
279
|
+
ST_SORT(ST_ELEMENT_TYPE * data, size_t n
|
280
|
+
ST_SORT_PROTO_ELEMENT_SIZE
|
281
|
+
ST_SORT_PROTO_COMPARE
|
282
|
+
ST_SORT_PROTO_ARG)
|
283
|
+
{
|
284
|
+
ST_POINTER_TYPE *a = (ST_POINTER_TYPE *) data,
|
285
|
+
*pa,
|
286
|
+
*pb,
|
287
|
+
*pc,
|
288
|
+
*pd,
|
289
|
+
*pl,
|
290
|
+
*pm,
|
291
|
+
*pn;
|
292
|
+
size_t d1,
|
293
|
+
d2;
|
294
|
+
int r,
|
295
|
+
presorted;
|
296
|
+
|
297
|
+
loop:
|
298
|
+
DO_CHECK_FOR_INTERRUPTS();
|
299
|
+
if (n < 7)
|
300
|
+
{
|
301
|
+
for (pm = a + ST_POINTER_STEP; pm < a + n * ST_POINTER_STEP;
|
302
|
+
pm += ST_POINTER_STEP)
|
303
|
+
for (pl = pm; pl > a && DO_COMPARE(pl - ST_POINTER_STEP, pl) > 0;
|
304
|
+
pl -= ST_POINTER_STEP)
|
305
|
+
DO_SWAP(pl, pl - ST_POINTER_STEP);
|
306
|
+
return;
|
307
|
+
}
|
308
|
+
presorted = 1;
|
309
|
+
for (pm = a + ST_POINTER_STEP; pm < a + n * ST_POINTER_STEP;
|
310
|
+
pm += ST_POINTER_STEP)
|
311
|
+
{
|
312
|
+
DO_CHECK_FOR_INTERRUPTS();
|
313
|
+
if (DO_COMPARE(pm - ST_POINTER_STEP, pm) > 0)
|
314
|
+
{
|
315
|
+
presorted = 0;
|
316
|
+
break;
|
317
|
+
}
|
318
|
+
}
|
319
|
+
if (presorted)
|
320
|
+
return;
|
321
|
+
pm = a + (n / 2) * ST_POINTER_STEP;
|
322
|
+
if (n > 7)
|
323
|
+
{
|
324
|
+
pl = a;
|
325
|
+
pn = a + (n - 1) * ST_POINTER_STEP;
|
326
|
+
if (n > 40)
|
327
|
+
{
|
328
|
+
size_t d = (n / 8) * ST_POINTER_STEP;
|
329
|
+
|
330
|
+
pl = DO_MED3(pl, pl + d, pl + 2 * d);
|
331
|
+
pm = DO_MED3(pm - d, pm, pm + d);
|
332
|
+
pn = DO_MED3(pn - 2 * d, pn - d, pn);
|
333
|
+
}
|
334
|
+
pm = DO_MED3(pl, pm, pn);
|
335
|
+
}
|
336
|
+
DO_SWAP(a, pm);
|
337
|
+
pa = pb = a + ST_POINTER_STEP;
|
338
|
+
pc = pd = a + (n - 1) * ST_POINTER_STEP;
|
339
|
+
for (;;)
|
340
|
+
{
|
341
|
+
while (pb <= pc && (r = DO_COMPARE(pb, a)) <= 0)
|
342
|
+
{
|
343
|
+
if (r == 0)
|
344
|
+
{
|
345
|
+
DO_SWAP(pa, pb);
|
346
|
+
pa += ST_POINTER_STEP;
|
347
|
+
}
|
348
|
+
pb += ST_POINTER_STEP;
|
349
|
+
DO_CHECK_FOR_INTERRUPTS();
|
350
|
+
}
|
351
|
+
while (pb <= pc && (r = DO_COMPARE(pc, a)) >= 0)
|
352
|
+
{
|
353
|
+
if (r == 0)
|
354
|
+
{
|
355
|
+
DO_SWAP(pc, pd);
|
356
|
+
pd -= ST_POINTER_STEP;
|
357
|
+
}
|
358
|
+
pc -= ST_POINTER_STEP;
|
359
|
+
DO_CHECK_FOR_INTERRUPTS();
|
360
|
+
}
|
361
|
+
if (pb > pc)
|
362
|
+
break;
|
363
|
+
DO_SWAP(pb, pc);
|
364
|
+
pb += ST_POINTER_STEP;
|
365
|
+
pc -= ST_POINTER_STEP;
|
366
|
+
}
|
367
|
+
pn = a + n * ST_POINTER_STEP;
|
368
|
+
d1 = Min(pa - a, pb - pa);
|
369
|
+
DO_SWAPN(a, pb - d1, d1);
|
370
|
+
d1 = Min(pd - pc, pn - pd - ST_POINTER_STEP);
|
371
|
+
DO_SWAPN(pb, pn - d1, d1);
|
372
|
+
d1 = pb - pa;
|
373
|
+
d2 = pd - pc;
|
374
|
+
if (d1 <= d2)
|
375
|
+
{
|
376
|
+
/* Recurse on left partition, then iterate on right partition */
|
377
|
+
if (d1 > ST_POINTER_STEP)
|
378
|
+
DO_SORT(a, d1 / ST_POINTER_STEP);
|
379
|
+
if (d2 > ST_POINTER_STEP)
|
380
|
+
{
|
381
|
+
/* Iterate rather than recurse to save stack space */
|
382
|
+
/* DO_SORT(pn - d2, d2 / ST_POINTER_STEP) */
|
383
|
+
a = pn - d2;
|
384
|
+
n = d2 / ST_POINTER_STEP;
|
385
|
+
goto loop;
|
386
|
+
}
|
387
|
+
}
|
388
|
+
else
|
389
|
+
{
|
390
|
+
/* Recurse on right partition, then iterate on left partition */
|
391
|
+
if (d2 > ST_POINTER_STEP)
|
392
|
+
DO_SORT(pn - d2, d2 / ST_POINTER_STEP);
|
393
|
+
if (d1 > ST_POINTER_STEP)
|
394
|
+
{
|
395
|
+
/* Iterate rather than recurse to save stack space */
|
396
|
+
/* DO_SORT(a, d1 / ST_POINTER_STEP) */
|
397
|
+
n = d1 / ST_POINTER_STEP;
|
398
|
+
goto loop;
|
399
|
+
}
|
400
|
+
}
|
401
|
+
}
|
402
|
+
#endif
|
403
|
+
|
404
|
+
#undef DO_CHECK_FOR_INTERRUPTS
|
405
|
+
#undef DO_COMPARE
|
406
|
+
#undef DO_MED3
|
407
|
+
#undef DO_SORT
|
408
|
+
#undef DO_SWAP
|
409
|
+
#undef DO_SWAPN
|
410
|
+
#undef ST_CHECK_FOR_INTERRUPTS
|
411
|
+
#undef ST_COMPARATOR_TYPE_NAME
|
412
|
+
#undef ST_COMPARE
|
413
|
+
#undef ST_COMPARE_ARG_TYPE
|
414
|
+
#undef ST_COMPARE_RUNTIME_POINTER
|
415
|
+
#undef ST_ELEMENT_TYPE
|
416
|
+
#undef ST_ELEMENT_TYPE_VOID
|
417
|
+
#undef ST_MAKE_NAME
|
418
|
+
#undef ST_MAKE_NAME_
|
419
|
+
#undef ST_MAKE_PREFIX
|
420
|
+
#undef ST_MED3
|
421
|
+
#undef ST_POINTER_STEP
|
422
|
+
#undef ST_POINTER_TYPE
|
423
|
+
#undef ST_SCOPE
|
424
|
+
#undef ST_SORT
|
425
|
+
#undef ST_SORT_INVOKE_ARG
|
426
|
+
#undef ST_SORT_INVOKE_COMPARE
|
427
|
+
#undef ST_SORT_INVOKE_ELEMENT_SIZE
|
428
|
+
#undef ST_SORT_PROTO_ARG
|
429
|
+
#undef ST_SORT_PROTO_COMPARE
|
430
|
+
#undef ST_SORT_PROTO_ELEMENT_SIZE
|
431
|
+
#undef ST_SWAP
|
432
|
+
#undef ST_SWAPN
|
@@ -8,7 +8,7 @@
|
|
8
8
|
* (null-terminated text) or arbitrary binary data. All storage is allocated
|
9
9
|
* with palloc() (falling back to malloc in frontend code).
|
10
10
|
*
|
11
|
-
* Portions Copyright (c) 1996-
|
11
|
+
* Portions Copyright (c) 1996-2022, PostgreSQL Global Development Group
|
12
12
|
* Portions Copyright (c) 1994, Regents of the University of California
|
13
13
|
*
|
14
14
|
* src/include/lib/stringinfo.h
|
@@ -4,7 +4,7 @@
|
|
4
4
|
* Definitions for network authentication routines
|
5
5
|
*
|
6
6
|
*
|
7
|
-
* Portions Copyright (c) 1996-
|
7
|
+
* Portions Copyright (c) 1996-2022, PostgreSQL Global Development Group
|
8
8
|
* Portions Copyright (c) 1994, Regents of the University of California
|
9
9
|
*
|
10
10
|
* src/include/libpq/auth.h
|
@@ -16,11 +16,13 @@
|
|
16
16
|
|
17
17
|
#include "libpq/libpq-be.h"
|
18
18
|
|
19
|
-
extern char *pg_krb_server_keyfile;
|
20
|
-
extern bool pg_krb_caseins_users;
|
21
|
-
extern char *pg_krb_realm;
|
19
|
+
extern PGDLLIMPORT char *pg_krb_server_keyfile;
|
20
|
+
extern PGDLLIMPORT bool pg_krb_caseins_users;
|
21
|
+
extern PGDLLIMPORT char *pg_krb_realm;
|
22
22
|
|
23
23
|
extern void ClientAuthentication(Port *port);
|
24
|
+
extern void sendAuthRequest(Port *port, AuthRequest areq, const char *extradata,
|
25
|
+
int extralen);
|
24
26
|
|
25
27
|
/* Hook for plugins to get control in ClientAuthentication() */
|
26
28
|
typedef void (*ClientAuthentication_hook_type) (Port *, int);
|
@@ -3,7 +3,7 @@
|
|
3
3
|
* crypt.h
|
4
4
|
* Interface to libpq/crypt.c
|
5
5
|
*
|
6
|
-
* Portions Copyright (c) 1996-
|
6
|
+
* Portions Copyright (c) 1996-2022, PostgreSQL Global Development Group
|
7
7
|
* Portions Copyright (c) 1994, Regents of the University of California
|
8
8
|
*
|
9
9
|
* src/include/libpq/crypt.h
|
@@ -35,12 +35,13 @@ extern PasswordType get_password_type(const char *shadow_pass);
|
|
35
35
|
extern char *encrypt_password(PasswordType target_type, const char *role,
|
36
36
|
const char *password);
|
37
37
|
|
38
|
-
extern char *get_role_password(const char *role, char **logdetail);
|
38
|
+
extern char *get_role_password(const char *role, const char **logdetail);
|
39
39
|
|
40
40
|
extern int md5_crypt_verify(const char *role, const char *shadow_pass,
|
41
41
|
const char *client_pass, const char *md5_salt,
|
42
|
-
int md5_salt_len, char **logdetail);
|
42
|
+
int md5_salt_len, const char **logdetail);
|
43
43
|
extern int plain_crypt_verify(const char *role, const char *shadow_pass,
|
44
|
-
const char *client_pass,
|
44
|
+
const char *client_pass,
|
45
|
+
const char **logdetail);
|
45
46
|
|
46
47
|
#endif
|
@@ -71,6 +71,12 @@ typedef enum ClientCertMode
|
|
71
71
|
clientCertFull
|
72
72
|
} ClientCertMode;
|
73
73
|
|
74
|
+
typedef enum ClientCertName
|
75
|
+
{
|
76
|
+
clientCertCN,
|
77
|
+
clientCertDN
|
78
|
+
} ClientCertName;
|
79
|
+
|
74
80
|
typedef struct HbaLine
|
75
81
|
{
|
76
82
|
int linenumber;
|
@@ -79,11 +85,12 @@ typedef struct HbaLine
|
|
79
85
|
List *databases;
|
80
86
|
List *roles;
|
81
87
|
struct sockaddr_storage addr;
|
88
|
+
int addrlen; /* zero if we don't have a valid addr */
|
82
89
|
struct sockaddr_storage mask;
|
90
|
+
int masklen; /* zero if we don't have a valid mask */
|
83
91
|
IPCompareMethod ip_cmp_method;
|
84
92
|
char *hostname;
|
85
93
|
UserAuth auth_method;
|
86
|
-
|
87
94
|
char *usermap;
|
88
95
|
char *pamservice;
|
89
96
|
bool pam_use_hostname;
|
@@ -100,6 +107,7 @@ typedef struct HbaLine
|
|
100
107
|
char *ldapprefix;
|
101
108
|
char *ldapsuffix;
|
102
109
|
ClientCertMode clientcert;
|
110
|
+
ClientCertName clientcertname;
|
103
111
|
char *krb_realm;
|
104
112
|
bool include_realm;
|
105
113
|
bool compat_realm;
|
@@ -112,8 +120,6 @@ typedef struct HbaLine
|
|
112
120
|
char *radiusidentifiers_s;
|
113
121
|
List *radiusports;
|
114
122
|
char *radiusports_s;
|
115
|
-
int addrlen; /* zero if we don't have a valid addr */
|
116
|
-
int masklen; /* zero if we don't have a valid mask */
|
117
123
|
} HbaLine;
|
118
124
|
|
119
125
|
typedef struct IdentLine
|
@@ -126,15 +132,48 @@ typedef struct IdentLine
|
|
126
132
|
regex_t re;
|
127
133
|
} IdentLine;
|
128
134
|
|
135
|
+
/*
|
136
|
+
* A single string token lexed from an authentication configuration file
|
137
|
+
* (pg_ident.conf or pg_hba.conf), together with whether the token has
|
138
|
+
* been quoted.
|
139
|
+
*/
|
140
|
+
typedef struct AuthToken
|
141
|
+
{
|
142
|
+
char *string;
|
143
|
+
bool quoted;
|
144
|
+
} AuthToken;
|
145
|
+
|
146
|
+
/*
|
147
|
+
* TokenizedAuthLine represents one line lexed from an authentication
|
148
|
+
* configuration file. Each item in the "fields" list is a sub-list of
|
149
|
+
* AuthTokens. We don't emit a TokenizedAuthLine for empty or all-comment
|
150
|
+
* lines, so "fields" is never NIL (nor are any of its sub-lists).
|
151
|
+
*
|
152
|
+
* Exception: if an error occurs during tokenization, we might have
|
153
|
+
* fields == NIL, in which case err_msg != NULL.
|
154
|
+
*/
|
155
|
+
typedef struct TokenizedAuthLine
|
156
|
+
{
|
157
|
+
List *fields; /* List of lists of AuthTokens */
|
158
|
+
int line_num; /* Line number */
|
159
|
+
char *raw_line; /* Raw line text */
|
160
|
+
char *err_msg; /* Error message if any */
|
161
|
+
} TokenizedAuthLine;
|
162
|
+
|
129
163
|
/* kluge to avoid including libpq/libpq-be.h here */
|
130
164
|
typedef struct Port hbaPort;
|
131
165
|
|
132
166
|
extern bool load_hba(void);
|
133
167
|
extern bool load_ident(void);
|
168
|
+
extern const char *hba_authname(UserAuth auth_method);
|
134
169
|
extern void hba_getauthmethod(hbaPort *port);
|
135
170
|
extern int check_usermap(const char *usermap_name,
|
136
171
|
const char *pg_role, const char *auth_user,
|
137
|
-
bool
|
172
|
+
bool case_insensitive);
|
173
|
+
extern HbaLine *parse_hba_line(TokenizedAuthLine *tok_line, int elevel);
|
174
|
+
extern IdentLine *parse_ident_line(TokenizedAuthLine *tok_line, int elevel);
|
138
175
|
extern bool pg_isblank(const char c);
|
176
|
+
extern MemoryContext tokenize_auth_file(const char *filename, FILE *file,
|
177
|
+
List **tok_lines, int elevel);
|
139
178
|
|
140
179
|
#endif /* HBA_H */
|
@@ -8,7 +8,7 @@
|
|
8
8
|
* Structs that need to be client-visible are in pqcomm.h.
|
9
9
|
*
|
10
10
|
*
|
11
|
-
* Portions Copyright (c) 1996-
|
11
|
+
* Portions Copyright (c) 1996-2022, PostgreSQL Global Development Group
|
12
12
|
* Portions Copyright (c) 1994, Regents of the University of California
|
13
13
|
*
|
14
14
|
* src/include/libpq/libpq-be.h
|
@@ -70,8 +70,12 @@ typedef struct
|
|
70
70
|
|
71
71
|
typedef enum CAC_state
|
72
72
|
{
|
73
|
-
CAC_OK,
|
74
|
-
|
73
|
+
CAC_OK,
|
74
|
+
CAC_STARTUP,
|
75
|
+
CAC_SHUTDOWN,
|
76
|
+
CAC_RECOVERY,
|
77
|
+
CAC_NOTCONSISTENT,
|
78
|
+
CAC_TOOMANY
|
75
79
|
} CAC_state;
|
76
80
|
|
77
81
|
|
@@ -154,6 +158,19 @@ typedef struct Port
|
|
154
158
|
*/
|
155
159
|
HbaLine *hba;
|
156
160
|
|
161
|
+
/*
|
162
|
+
* Authenticated identity. The meaning of this identifier is dependent on
|
163
|
+
* hba->auth_method; it is the identity (if any) that the user presented
|
164
|
+
* during the authentication cycle, before they were assigned a database
|
165
|
+
* role. (It is effectively the "SYSTEM-USERNAME" of a pg_ident usermap
|
166
|
+
* -- though the exact string in use may be different, depending on pg_hba
|
167
|
+
* options.)
|
168
|
+
*
|
169
|
+
* authn_id is NULL if the user has not actually been authenticated, for
|
170
|
+
* example if the "trust" auth method is in use.
|
171
|
+
*/
|
172
|
+
const char *authn_id;
|
173
|
+
|
157
174
|
/*
|
158
175
|
* TCP keepalive and user timeout settings.
|
159
176
|
*
|
@@ -190,11 +207,12 @@ typedef struct Port
|
|
190
207
|
*/
|
191
208
|
bool ssl_in_use;
|
192
209
|
char *peer_cn;
|
210
|
+
char *peer_dn;
|
193
211
|
bool peer_cert_valid;
|
194
212
|
|
195
213
|
/*
|
196
214
|
* OpenSSL structures. (Keep these last so that the locations of other
|
197
|
-
* fields are the same whether or not you build with
|
215
|
+
* fields are the same whether or not you build with SSL enabled.)
|
198
216
|
*/
|
199
217
|
#ifdef USE_OPENSSL
|
200
218
|
SSL *ssl;
|
@@ -266,7 +284,6 @@ extern ssize_t be_tls_write(Port *port, void *ptr, size_t len, int *waitfor);
|
|
266
284
|
* Return information about the SSL connection.
|
267
285
|
*/
|
268
286
|
extern int be_tls_get_cipher_bits(Port *port);
|
269
|
-
extern bool be_tls_get_compression(Port *port);
|
270
287
|
extern const char *be_tls_get_version(Port *port);
|
271
288
|
extern const char *be_tls_get_cipher(Port *port);
|
272
289
|
extern void be_tls_get_peer_subject_name(Port *port, char *ptr, size_t len);
|
@@ -309,7 +326,7 @@ extern ssize_t be_gssapi_read(Port *port, void *ptr, size_t len);
|
|
309
326
|
extern ssize_t be_gssapi_write(Port *port, void *ptr, size_t len);
|
310
327
|
#endif /* ENABLE_GSS */
|
311
328
|
|
312
|
-
extern ProtocolVersion FrontendProtocol;
|
329
|
+
extern PGDLLIMPORT ProtocolVersion FrontendProtocol;
|
313
330
|
|
314
331
|
/* TCP keepalives configuration. These are no-ops on an AF_UNIX socket. */
|
315
332
|
|