pg_query 2.0.3 → 5.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGELOG.md +165 -0
- data/README.md +67 -29
- data/Rakefile +8 -23
- data/ext/pg_query/extconf.rb +21 -3
- data/ext/pg_query/include/pg_query.h +29 -4
- data/ext/pg_query/include/pg_query_enum_defs.c +551 -272
- data/ext/pg_query/include/pg_query_fingerprint_conds.c +563 -470
- data/ext/pg_query/include/pg_query_fingerprint_defs.c +5403 -3945
- data/ext/pg_query/include/pg_query_outfuncs_conds.c +402 -330
- data/ext/pg_query/include/pg_query_outfuncs_defs.c +1319 -1059
- data/ext/pg_query/include/pg_query_readfuncs_conds.c +141 -118
- data/ext/pg_query/include/pg_query_readfuncs_defs.c +1685 -1379
- data/ext/pg_query/include/{access → postgres/access}/amapi.h +47 -1
- data/ext/pg_query/include/{access → postgres/access}/attmap.h +5 -3
- data/ext/pg_query/include/{access → postgres/access}/attnum.h +2 -2
- data/ext/pg_query/include/{access → postgres/access}/clog.h +4 -2
- data/ext/pg_query/include/{access → postgres/access}/commit_ts.h +6 -9
- data/ext/pg_query/include/{access → postgres/access}/detoast.h +1 -11
- data/ext/pg_query/include/{access → postgres/access}/genam.h +21 -16
- data/ext/pg_query/include/{access → postgres/access}/gin.h +17 -4
- data/ext/pg_query/include/{access → postgres/access}/htup.h +1 -1
- data/ext/pg_query/include/{access → postgres/access}/htup_details.h +80 -88
- data/ext/pg_query/include/{access → postgres/access}/itup.h +61 -52
- data/ext/pg_query/include/{access → postgres/access}/parallel.h +2 -2
- data/ext/pg_query/include/{access → postgres/access}/printtup.h +1 -1
- data/ext/pg_query/include/{access → postgres/access}/relation.h +1 -1
- data/ext/pg_query/include/{access → postgres/access}/relscan.h +17 -2
- data/ext/pg_query/include/postgres/access/rmgr.h +62 -0
- data/ext/pg_query/include/{access → postgres/access}/rmgrlist.h +24 -24
- data/ext/pg_query/include/{access → postgres/access}/sdir.h +12 -3
- data/ext/pg_query/include/{access → postgres/access}/skey.h +1 -1
- data/ext/pg_query/include/{access → postgres/access}/stratnum.h +4 -2
- data/ext/pg_query/include/{access → postgres/access}/sysattr.h +1 -1
- data/ext/pg_query/include/{access → postgres/access}/table.h +2 -1
- data/ext/pg_query/include/{access → postgres/access}/tableam.h +337 -62
- data/ext/pg_query/include/postgres/access/toast_compression.h +73 -0
- data/ext/pg_query/include/{access → postgres/access}/transam.h +123 -13
- data/ext/pg_query/include/postgres/access/tsmapi.h +82 -0
- data/ext/pg_query/include/{access → postgres/access}/tupconvert.h +5 -2
- data/ext/pg_query/include/{access → postgres/access}/tupdesc.h +2 -2
- data/ext/pg_query/include/{access → postgres/access}/tupmacs.h +60 -100
- data/ext/pg_query/include/{access → postgres/access}/twophase.h +5 -1
- data/ext/pg_query/include/{access → postgres/access}/xact.h +99 -32
- data/ext/pg_query/include/{access → postgres/access}/xlog.h +69 -165
- data/ext/pg_query/include/{access → postgres/access}/xlog_internal.h +147 -73
- data/ext/pg_query/include/postgres/access/xlogbackup.h +41 -0
- data/ext/pg_query/include/{access → postgres/access}/xlogdefs.h +13 -40
- data/ext/pg_query/include/postgres/access/xlogprefetcher.h +55 -0
- data/ext/pg_query/include/{access → postgres/access}/xlogreader.h +154 -37
- data/ext/pg_query/include/{access → postgres/access}/xlogrecord.h +34 -13
- data/ext/pg_query/include/postgres/access/xlogrecovery.h +158 -0
- data/ext/pg_query/include/postgres/archive/archive_module.h +59 -0
- data/ext/pg_query/include/{c.h → postgres/c.h} +245 -188
- data/ext/pg_query/include/{catalog → postgres/catalog}/catalog.h +6 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/catversion.h +6 -2
- data/ext/pg_query/include/{catalog → postgres/catalog}/dependency.h +14 -19
- data/ext/pg_query/include/postgres/catalog/genbki.h +143 -0
- data/ext/pg_query/include/{catalog → postgres/catalog}/index.h +20 -5
- data/ext/pg_query/include/postgres/catalog/indexing.h +54 -0
- data/ext/pg_query/include/{catalog → postgres/catalog}/namespace.h +5 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/objectaccess.h +73 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/objectaddress.h +12 -7
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_aggregate.h +14 -10
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_aggregate_d.h +2 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_am.h +4 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_am_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_attribute.h +45 -26
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_attribute_d.h +19 -16
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_authid.h +7 -2
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_authid_d.h +19 -9
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_class.h +45 -15
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_class_d.h +31 -2
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_collation.h +35 -8
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_collation_d.h +21 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_constraint.h +39 -13
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_constraint_d.h +10 -4
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_control.h +13 -5
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_conversion.h +8 -5
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_conversion_d.h +4 -1
- data/ext/pg_query/include/postgres/catalog/pg_database.h +124 -0
- data/ext/pg_query/include/postgres/catalog/pg_database_d.h +52 -0
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_depend.h +11 -7
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_depend_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_event_trigger.h +9 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_event_trigger_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_index.h +17 -7
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_index_d.h +20 -17
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_language.h +10 -5
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_language_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_namespace.h +7 -2
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_namespace_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_opclass.h +8 -5
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_opclass_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_operator.h +21 -16
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_operator_d.h +37 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_opfamily.h +8 -4
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_opfamily_d.h +6 -2
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_partitioned_table.h +20 -9
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_partitioned_table_d.h +2 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_proc.h +20 -11
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_proc_d.h +10 -8
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_publication.h +49 -6
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_publication_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_replication_origin.h +6 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_replication_origin_d.h +5 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_statistic.h +19 -12
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_statistic_d.h +2 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_statistic_ext.h +19 -5
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_statistic_ext_d.h +7 -2
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_transform.h +8 -5
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_transform_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_trigger.h +24 -8
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_trigger_d.h +4 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_config.h +6 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_config_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_dict.h +8 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_dict_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_parser.h +6 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_parser_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_template.h +6 -3
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_ts_template_d.h +3 -1
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_type.h +56 -24
- data/ext/pg_query/include/{catalog → postgres/catalog}/pg_type_d.h +70 -31
- data/ext/pg_query/include/{catalog → postgres/catalog}/storage.h +9 -7
- data/ext/pg_query/include/{commands → postgres/commands}/async.h +4 -5
- data/ext/pg_query/include/{commands → postgres/commands}/dbcommands.h +3 -1
- data/ext/pg_query/include/{commands → postgres/commands}/defrem.h +12 -24
- data/ext/pg_query/include/{commands → postgres/commands}/event_trigger.h +2 -2
- data/ext/pg_query/include/{commands → postgres/commands}/explain.h +3 -1
- data/ext/pg_query/include/{commands → postgres/commands}/prepare.h +1 -1
- data/ext/pg_query/include/{commands → postgres/commands}/tablespace.h +6 -4
- data/ext/pg_query/include/{commands → postgres/commands}/trigger.h +36 -25
- data/ext/pg_query/include/{commands → postgres/commands}/user.h +10 -4
- data/ext/pg_query/include/{commands → postgres/commands}/vacuum.h +140 -47
- data/ext/pg_query/include/postgres/common/cryptohash.h +39 -0
- data/ext/pg_query/include/{common → postgres/common}/file_perm.h +4 -4
- data/ext/pg_query/include/{common → postgres/common}/hashfn.h +1 -1
- data/ext/pg_query/include/postgres/common/int.h +437 -0
- data/ext/pg_query/include/{common → postgres/common}/keywords.h +2 -6
- data/ext/pg_query/include/{common → postgres/common}/kwlookup.h +2 -2
- data/ext/pg_query/include/postgres/common/pg_prng.h +61 -0
- data/ext/pg_query/include/{common → postgres/common}/relpath.h +21 -14
- data/ext/pg_query/include/postgres/common/scram-common.h +70 -0
- data/ext/pg_query/include/postgres/common/sha2.h +32 -0
- data/ext/pg_query/include/postgres/common/string.h +44 -0
- data/ext/pg_query/include/postgres/common/unicode_east_asian_fw_table.h +125 -0
- data/ext/pg_query/include/{common/unicode_combining_table.h → postgres/common/unicode_nonspacing_table.h} +138 -8
- data/ext/pg_query/include/postgres/copyfuncs.funcs.c +5013 -0
- data/ext/pg_query/include/postgres/copyfuncs.switch.c +938 -0
- data/ext/pg_query/include/{datatype → postgres/datatype}/timestamp.h +50 -4
- data/ext/pg_query/include/postgres/equalfuncs.funcs.c +3097 -0
- data/ext/pg_query/include/postgres/equalfuncs.switch.c +785 -0
- data/ext/pg_query/include/{executor → postgres/executor}/execdesc.h +1 -1
- data/ext/pg_query/include/{executor → postgres/executor}/executor.h +98 -32
- data/ext/pg_query/include/{executor → postgres/executor}/functions.h +17 -3
- data/ext/pg_query/include/{executor → postgres/executor}/instrument.h +33 -16
- data/ext/pg_query/include/{executor → postgres/executor}/spi.h +42 -4
- data/ext/pg_query/include/{executor → postgres/executor}/tablefunc.h +1 -1
- data/ext/pg_query/include/{executor → postgres/executor}/tuptable.h +18 -11
- data/ext/pg_query/include/{fmgr.h → postgres/fmgr.h} +33 -8
- data/ext/pg_query/include/postgres/foreign/fdwapi.h +294 -0
- data/ext/pg_query/include/{funcapi.h → postgres/funcapi.h} +22 -10
- data/ext/pg_query/include/postgres/gram.h +1127 -0
- data/ext/pg_query/include/{parser → postgres}/gramparse.h +4 -4
- data/ext/pg_query/include/{jit → postgres/jit}/jit.h +12 -12
- data/ext/pg_query/include/postgres/kwlist_d.h +1119 -0
- data/ext/pg_query/include/postgres/lib/dshash.h +115 -0
- data/ext/pg_query/include/{lib → postgres/lib}/ilist.h +454 -22
- data/ext/pg_query/include/{lib → postgres/lib}/pairingheap.h +1 -1
- data/ext/pg_query/include/{lib → postgres/lib}/simplehash.h +158 -33
- data/ext/pg_query/include/postgres/lib/sort_template.h +432 -0
- data/ext/pg_query/include/{lib → postgres/lib}/stringinfo.h +3 -3
- data/ext/pg_query/include/{libpq → postgres/libpq}/auth.h +12 -4
- data/ext/pg_query/include/{libpq → postgres/libpq}/crypt.h +5 -4
- data/ext/pg_query/include/{libpq → postgres/libpq}/hba.h +54 -8
- data/ext/pg_query/include/{libpq → postgres/libpq}/libpq-be.h +45 -17
- data/ext/pg_query/include/{libpq → postgres/libpq}/libpq.h +31 -20
- data/ext/pg_query/include/{libpq → postgres/libpq}/pqcomm.h +26 -71
- data/ext/pg_query/include/{libpq → postgres/libpq}/pqformat.h +2 -2
- data/ext/pg_query/include/{libpq → postgres/libpq}/pqsignal.h +25 -13
- data/ext/pg_query/include/postgres/libpq/sasl.h +136 -0
- data/ext/pg_query/include/postgres/libpq/scram.h +37 -0
- data/ext/pg_query/include/{mb → postgres/mb}/pg_wchar.h +125 -25
- data/ext/pg_query/include/{mb → postgres/mb}/stringinfo_mb.h +1 -1
- data/ext/pg_query/include/{miscadmin.h → postgres/miscadmin.h} +96 -65
- data/ext/pg_query/include/{nodes → postgres/nodes}/bitmapset.h +11 -7
- data/ext/pg_query/include/{nodes → postgres/nodes}/execnodes.h +351 -103
- data/ext/pg_query/include/{nodes → postgres/nodes}/extensible.h +8 -4
- data/ext/pg_query/include/{nodes → postgres/nodes}/lockoptions.h +1 -1
- data/ext/pg_query/include/{nodes → postgres/nodes}/makefuncs.h +19 -6
- data/ext/pg_query/include/{nodes → postgres/nodes}/memnodes.h +11 -6
- data/ext/pg_query/include/postgres/nodes/miscnodes.h +56 -0
- data/ext/pg_query/include/{nodes → postgres/nodes}/nodeFuncs.h +89 -29
- data/ext/pg_query/include/{nodes → postgres/nodes}/nodes.h +100 -496
- data/ext/pg_query/include/postgres/nodes/nodetags.h +471 -0
- data/ext/pg_query/include/{nodes → postgres/nodes}/params.h +3 -3
- data/ext/pg_query/include/{nodes → postgres/nodes}/parsenodes.h +678 -207
- data/ext/pg_query/include/{nodes → postgres/nodes}/pathnodes.h +1282 -454
- data/ext/pg_query/include/{nodes → postgres/nodes}/pg_list.h +103 -73
- data/ext/pg_query/include/{nodes → postgres/nodes}/plannodes.h +474 -133
- data/ext/pg_query/include/{nodes → postgres/nodes}/primnodes.h +754 -254
- data/ext/pg_query/include/{nodes → postgres/nodes}/print.h +1 -1
- data/ext/pg_query/include/postgres/nodes/queryjumble.h +86 -0
- data/ext/pg_query/include/postgres/nodes/replnodes.h +111 -0
- data/ext/pg_query/include/postgres/nodes/supportnodes.h +346 -0
- data/ext/pg_query/include/{nodes → postgres/nodes}/tidbitmap.h +1 -1
- data/ext/pg_query/include/postgres/nodes/value.h +90 -0
- data/ext/pg_query/include/{optimizer → postgres/optimizer}/cost.h +14 -5
- data/ext/pg_query/include/{optimizer → postgres/optimizer}/geqo.h +9 -7
- data/ext/pg_query/include/{optimizer → postgres/optimizer}/geqo_gene.h +1 -1
- data/ext/pg_query/include/{optimizer → postgres/optimizer}/optimizer.h +31 -28
- data/ext/pg_query/include/{optimizer → postgres/optimizer}/paths.h +29 -12
- data/ext/pg_query/include/{optimizer → postgres/optimizer}/planmain.h +15 -17
- data/ext/pg_query/include/{parser → postgres/parser}/analyze.h +20 -5
- data/ext/pg_query/include/postgres/parser/kwlist.h +498 -0
- data/ext/pg_query/include/{parser → postgres/parser}/parse_agg.h +5 -8
- data/ext/pg_query/include/{parser → postgres/parser}/parse_coerce.h +6 -1
- data/ext/pg_query/include/{parser → postgres/parser}/parse_expr.h +2 -3
- data/ext/pg_query/include/{parser → postgres/parser}/parse_func.h +2 -1
- data/ext/pg_query/include/{parser → postgres/parser}/parse_node.h +41 -11
- data/ext/pg_query/include/{parser → postgres/parser}/parse_oper.h +3 -5
- data/ext/pg_query/include/{parser → postgres/parser}/parse_relation.h +11 -5
- data/ext/pg_query/include/{parser → postgres/parser}/parse_type.h +4 -3
- data/ext/pg_query/include/postgres/parser/parser.h +68 -0
- data/ext/pg_query/include/{parser → postgres/parser}/parsetree.h +1 -1
- data/ext/pg_query/include/{parser → postgres/parser}/scanner.h +2 -2
- data/ext/pg_query/include/{parser → postgres/parser}/scansup.h +2 -5
- data/ext/pg_query/include/{partitioning → postgres/partitioning}/partdefs.h +1 -1
- data/ext/pg_query/include/{pg_config.h → postgres/pg_config.h} +216 -228
- data/ext/pg_query/include/{pg_config_manual.h → postgres/pg_config_manual.h} +80 -58
- data/ext/pg_query/include/postgres/pg_config_os.h +8 -0
- data/ext/pg_query/include/{pg_getopt.h → postgres/pg_getopt.h} +6 -6
- data/ext/pg_query/include/{pg_trace.h → postgres/pg_trace.h} +1 -1
- data/ext/pg_query/include/postgres/pgstat.h +778 -0
- data/ext/pg_query/include/{pgtime.h → postgres/pgtime.h} +16 -6
- data/ext/pg_query/include/{pl_gram.h → postgres/pl_gram.h} +116 -116
- data/ext/pg_query/include/{pl_reserved_kwlist.h → postgres/pl_reserved_kwlist.h} +1 -1
- data/ext/pg_query/include/{pl_reserved_kwlist_d.h → postgres/pl_reserved_kwlist_d.h} +10 -10
- data/ext/pg_query/include/{pl_unreserved_kwlist.h → postgres/pl_unreserved_kwlist.h} +3 -3
- data/ext/pg_query/include/{pl_unreserved_kwlist_d.h → postgres/pl_unreserved_kwlist_d.h} +60 -60
- data/ext/pg_query/include/{plerrcodes.h → postgres/plerrcodes.h} +9 -1
- data/ext/pg_query/include/{plpgsql.h → postgres/plpgsql.h} +79 -86
- data/ext/pg_query/include/{port → postgres/port}/atomics/arch-arm.h +9 -3
- data/ext/pg_query/include/postgres/port/atomics/arch-hppa.h +17 -0
- data/ext/pg_query/include/{port → postgres/port}/atomics/arch-ppc.h +21 -21
- data/ext/pg_query/include/{port → postgres/port}/atomics/arch-x86.h +2 -2
- data/ext/pg_query/include/{port → postgres/port}/atomics/fallback.h +3 -3
- data/ext/pg_query/include/{port → postgres/port}/atomics/generic-gcc.h +3 -3
- data/ext/pg_query/include/postgres/port/atomics/generic-msvc.h +101 -0
- data/ext/pg_query/include/postgres/port/atomics/generic-sunpro.h +106 -0
- data/ext/pg_query/include/{port → postgres/port}/atomics/generic.h +1 -1
- data/ext/pg_query/include/{port → postgres/port}/atomics.h +2 -7
- data/ext/pg_query/include/{port → postgres/port}/pg_bitutils.h +129 -16
- data/ext/pg_query/include/{port → postgres/port}/pg_bswap.h +1 -1
- data/ext/pg_query/include/{port → postgres/port}/pg_crc32c.h +1 -1
- data/ext/pg_query/include/postgres/port/simd.h +375 -0
- data/ext/pg_query/include/postgres/port/win32/arpa/inet.h +3 -0
- data/ext/pg_query/include/postgres/port/win32/dlfcn.h +1 -0
- data/ext/pg_query/include/postgres/port/win32/grp.h +1 -0
- data/ext/pg_query/include/postgres/port/win32/netdb.h +7 -0
- data/ext/pg_query/include/postgres/port/win32/netinet/in.h +3 -0
- data/ext/pg_query/include/postgres/port/win32/netinet/tcp.h +7 -0
- data/ext/pg_query/include/postgres/port/win32/pwd.h +3 -0
- data/ext/pg_query/include/postgres/port/win32/sys/resource.h +20 -0
- data/ext/pg_query/include/postgres/port/win32/sys/select.h +3 -0
- data/ext/pg_query/include/postgres/port/win32/sys/socket.h +26 -0
- data/ext/pg_query/include/postgres/port/win32/sys/un.h +17 -0
- data/ext/pg_query/include/postgres/port/win32/sys/wait.h +3 -0
- data/ext/pg_query/include/postgres/port/win32.h +59 -0
- data/ext/pg_query/include/postgres/port/win32_msvc/dirent.h +34 -0
- data/ext/pg_query/include/postgres/port/win32_msvc/sys/file.h +1 -0
- data/ext/pg_query/include/postgres/port/win32_msvc/sys/param.h +1 -0
- data/ext/pg_query/include/postgres/port/win32_msvc/sys/time.h +1 -0
- data/ext/pg_query/include/postgres/port/win32_msvc/unistd.h +9 -0
- data/ext/pg_query/include/postgres/port/win32_msvc/utime.h +3 -0
- data/ext/pg_query/include/postgres/port/win32_port.h +594 -0
- data/ext/pg_query/include/{port.h → postgres/port.h} +107 -111
- data/ext/pg_query/include/postgres/portability/instr_time.h +197 -0
- data/ext/pg_query/include/postgres/postgres.h +579 -0
- data/ext/pg_query/include/{postgres_ext.h → postgres/postgres_ext.h} +0 -1
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/autovacuum.h +17 -20
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/bgworker.h +3 -2
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/bgworker_internals.h +2 -2
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/bgwriter.h +6 -6
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/interrupt.h +1 -1
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/pgarch.h +7 -10
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/postmaster.h +21 -17
- data/ext/pg_query/include/postgres/postmaster/startup.h +41 -0
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/syslogger.h +16 -11
- data/ext/pg_query/include/{postmaster → postgres/postmaster}/walwriter.h +5 -3
- data/ext/pg_query/include/{regex → postgres/regex}/regex.h +27 -22
- data/ext/pg_query/include/{replication → postgres/replication}/logicallauncher.h +8 -5
- data/ext/pg_query/include/postgres/replication/logicalproto.h +274 -0
- data/ext/pg_query/include/postgres/replication/logicalworker.h +32 -0
- data/ext/pg_query/include/{replication → postgres/replication}/origin.h +8 -8
- data/ext/pg_query/include/postgres/replication/reorderbuffer.h +753 -0
- data/ext/pg_query/include/{replication → postgres/replication}/slot.h +42 -12
- data/ext/pg_query/include/{replication → postgres/replication}/syncrep.h +6 -12
- data/ext/pg_query/include/{replication → postgres/replication}/walreceiver.h +158 -20
- data/ext/pg_query/include/{replication → postgres/replication}/walsender.h +20 -20
- data/ext/pg_query/include/{rewrite → postgres/rewrite}/prs2lock.h +1 -1
- data/ext/pg_query/include/{rewrite → postgres/rewrite}/rewriteHandler.h +1 -6
- data/ext/pg_query/include/{rewrite → postgres/rewrite}/rewriteManip.h +11 -2
- data/ext/pg_query/include/{rewrite → postgres/rewrite}/rewriteSupport.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/backendid.h +3 -3
- data/ext/pg_query/include/{storage → postgres/storage}/block.h +24 -37
- data/ext/pg_query/include/{storage → postgres/storage}/buf.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/bufmgr.h +196 -95
- data/ext/pg_query/include/{storage → postgres/storage}/bufpage.h +152 -101
- data/ext/pg_query/include/{storage → postgres/storage}/condition_variable.h +14 -3
- data/ext/pg_query/include/{storage → postgres/storage}/dsm.h +6 -6
- data/ext/pg_query/include/{storage → postgres/storage}/dsm_impl.h +6 -2
- data/ext/pg_query/include/{storage → postgres/storage}/fd.h +48 -14
- data/ext/pg_query/include/postgres/storage/fileset.h +40 -0
- data/ext/pg_query/include/{storage → postgres/storage}/ipc.h +5 -2
- data/ext/pg_query/include/{storage → postgres/storage}/item.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/itemid.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/itemptr.h +96 -57
- data/ext/pg_query/include/{storage → postgres/storage}/large_object.h +2 -2
- data/ext/pg_query/include/{storage → postgres/storage}/latch.h +17 -13
- data/ext/pg_query/include/{storage → postgres/storage}/lmgr.h +7 -1
- data/ext/pg_query/include/{storage → postgres/storage}/lock.h +37 -25
- data/ext/pg_query/include/{storage → postgres/storage}/lockdefs.h +4 -4
- data/ext/pg_query/include/{storage → postgres/storage}/lwlock.h +21 -33
- data/ext/pg_query/include/{storage → postgres/storage}/lwlocknames.h +0 -1
- data/ext/pg_query/include/{storage → postgres/storage}/off.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/pg_sema.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/pg_shmem.h +9 -7
- data/ext/pg_query/include/{storage → postgres/storage}/pmsignal.h +15 -4
- data/ext/pg_query/include/{storage → postgres/storage}/predicate.h +5 -5
- data/ext/pg_query/include/{storage → postgres/storage}/proc.h +200 -67
- data/ext/pg_query/include/postgres/storage/procarray.h +99 -0
- data/ext/pg_query/include/{storage → postgres/storage}/proclist_types.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/procsignal.h +5 -7
- data/ext/pg_query/include/postgres/storage/relfilelocator.h +99 -0
- data/ext/pg_query/include/{storage → postgres/storage}/s_lock.h +118 -298
- data/ext/pg_query/include/{storage → postgres/storage}/sharedfileset.h +3 -11
- data/ext/pg_query/include/{storage → postgres/storage}/shm_mq.h +5 -4
- data/ext/pg_query/include/{storage → postgres/storage}/shm_toc.h +1 -1
- data/ext/pg_query/include/{storage → postgres/storage}/shmem.h +1 -23
- data/ext/pg_query/include/{storage → postgres/storage}/sinval.h +5 -5
- data/ext/pg_query/include/{storage → postgres/storage}/sinvaladt.h +4 -2
- data/ext/pg_query/include/{storage → postgres/storage}/smgr.h +21 -17
- data/ext/pg_query/include/{storage → postgres/storage}/spin.h +2 -2
- data/ext/pg_query/include/{storage → postgres/storage}/standby.h +17 -9
- data/ext/pg_query/include/{storage → postgres/storage}/standbydefs.h +2 -2
- data/ext/pg_query/include/{storage → postgres/storage}/sync.h +9 -5
- data/ext/pg_query/include/{tcop → postgres/tcop}/cmdtag.h +7 -2
- data/ext/pg_query/include/{tcop → postgres/tcop}/cmdtaglist.h +3 -2
- data/ext/pg_query/include/{tcop → postgres/tcop}/deparse_utility.h +1 -1
- data/ext/pg_query/include/{tcop → postgres/tcop}/dest.h +1 -3
- data/ext/pg_query/include/{tcop → postgres/tcop}/fastpath.h +1 -2
- data/ext/pg_query/include/{tcop → postgres/tcop}/pquery.h +7 -1
- data/ext/pg_query/include/{tcop → postgres/tcop}/tcopprot.h +19 -14
- data/ext/pg_query/include/{tcop → postgres/tcop}/utility.h +7 -3
- data/ext/pg_query/include/{tsearch → postgres/tsearch}/ts_cache.h +3 -5
- data/ext/pg_query/include/{utils → postgres/utils}/acl.h +37 -71
- data/ext/pg_query/include/{utils → postgres/utils}/aclchk_internal.h +1 -1
- data/ext/pg_query/include/{utils → postgres/utils}/array.h +26 -2
- data/ext/pg_query/include/postgres/utils/backend_progress.h +45 -0
- data/ext/pg_query/include/postgres/utils/backend_status.h +342 -0
- data/ext/pg_query/include/{utils → postgres/utils}/builtins.h +20 -11
- data/ext/pg_query/include/{utils → postgres/utils}/bytea.h +3 -2
- data/ext/pg_query/include/{utils → postgres/utils}/catcache.h +1 -1
- data/ext/pg_query/include/{utils → postgres/utils}/date.h +37 -9
- data/ext/pg_query/include/{utils → postgres/utils}/datetime.h +48 -27
- data/ext/pg_query/include/{utils → postgres/utils}/datum.h +9 -1
- data/ext/pg_query/include/{utils → postgres/utils}/dsa.h +5 -1
- data/ext/pg_query/include/{utils → postgres/utils}/elog.h +154 -48
- data/ext/pg_query/include/{utils → postgres/utils}/errcodes.h +2 -0
- data/ext/pg_query/include/{utils → postgres/utils}/expandeddatum.h +14 -3
- data/ext/pg_query/include/{utils → postgres/utils}/expandedrecord.h +14 -4
- data/ext/pg_query/include/{utils → postgres/utils}/float.h +13 -12
- data/ext/pg_query/include/{utils → postgres/utils}/fmgroids.h +1353 -696
- data/ext/pg_query/include/{utils → postgres/utils}/fmgrprotos.h +243 -18
- data/ext/pg_query/include/{utils → postgres/utils}/fmgrtab.h +6 -5
- data/ext/pg_query/include/{utils → postgres/utils}/guc.h +120 -121
- data/ext/pg_query/include/postgres/utils/guc_hooks.h +163 -0
- data/ext/pg_query/include/{utils → postgres/utils}/guc_tables.h +71 -21
- data/ext/pg_query/include/{utils → postgres/utils}/hsearch.h +15 -11
- data/ext/pg_query/include/{utils → postgres/utils}/inval.h +7 -3
- data/ext/pg_query/include/postgres/utils/logtape.h +77 -0
- data/ext/pg_query/include/{utils → postgres/utils}/lsyscache.h +16 -1
- data/ext/pg_query/include/{utils → postgres/utils}/memdebug.h +1 -1
- data/ext/pg_query/include/{utils → postgres/utils}/memutils.h +14 -53
- data/ext/pg_query/include/postgres/utils/memutils_internal.h +136 -0
- data/ext/pg_query/include/postgres/utils/memutils_memorychunk.h +237 -0
- data/ext/pg_query/include/{utils → postgres/utils}/numeric.h +38 -9
- data/ext/pg_query/include/{utils → postgres/utils}/palloc.h +33 -4
- data/ext/pg_query/include/{utils → postgres/utils}/partcache.h +3 -2
- data/ext/pg_query/include/{utils → postgres/utils}/pg_locale.h +37 -21
- data/ext/pg_query/include/postgres/utils/pgstat_internal.h +814 -0
- data/ext/pg_query/include/{utils → postgres/utils}/plancache.h +6 -5
- data/ext/pg_query/include/{utils → postgres/utils}/portal.h +12 -1
- data/ext/pg_query/include/{utils → postgres/utils}/probes.h +59 -59
- data/ext/pg_query/include/postgres/utils/ps_status.h +47 -0
- data/ext/pg_query/include/{utils → postgres/utils}/queryenvironment.h +1 -1
- data/ext/pg_query/include/postgres/utils/regproc.h +39 -0
- data/ext/pg_query/include/{utils → postgres/utils}/rel.h +129 -61
- data/ext/pg_query/include/{utils → postgres/utils}/relcache.h +21 -14
- data/ext/pg_query/include/{utils → postgres/utils}/reltrigger.h +1 -1
- data/ext/pg_query/include/{utils → postgres/utils}/resowner.h +1 -1
- data/ext/pg_query/include/{utils → postgres/utils}/ruleutils.h +9 -1
- data/ext/pg_query/include/{utils → postgres/utils}/sharedtuplestore.h +1 -1
- data/ext/pg_query/include/{utils → postgres/utils}/snapmgr.h +38 -15
- data/ext/pg_query/include/{utils → postgres/utils}/snapshot.h +14 -1
- data/ext/pg_query/include/{utils → postgres/utils}/sortsupport.h +117 -2
- data/ext/pg_query/include/{utils → postgres/utils}/syscache.h +9 -1
- data/ext/pg_query/include/{utils → postgres/utils}/timeout.h +11 -4
- data/ext/pg_query/include/{utils → postgres/utils}/timestamp.h +46 -15
- data/ext/pg_query/include/{utils → postgres/utils}/tuplesort.h +209 -41
- data/ext/pg_query/include/{utils → postgres/utils}/tuplestore.h +2 -2
- data/ext/pg_query/include/{utils → postgres/utils}/typcache.h +24 -17
- data/ext/pg_query/include/{utils → postgres/utils}/varlena.h +17 -3
- data/ext/pg_query/include/postgres/utils/wait_event.h +294 -0
- data/ext/pg_query/include/{utils → postgres/utils}/xml.h +18 -8
- data/ext/pg_query/include/{postgres.h → postgres/varatt.h} +65 -471
- data/ext/pg_query/include/protobuf/pg_query.pb-c.h +7494 -6382
- data/ext/pg_query/include/protobuf/pg_query.pb.h +116922 -84792
- data/ext/pg_query/include/protobuf-c/protobuf-c.h +7 -3
- data/ext/pg_query/include/protobuf-c.h +7 -3
- data/ext/pg_query/pg_query.c +10 -1
- data/ext/pg_query/pg_query.pb-c.c +21026 -17002
- data/ext/pg_query/pg_query_deparse.c +1 -9896
- data/ext/pg_query/pg_query_fingerprint.c +162 -50
- data/ext/pg_query/pg_query_fingerprint.h +3 -1
- data/ext/pg_query/pg_query_internal.h +1 -1
- data/ext/pg_query/pg_query_json_plpgsql.c +56 -12
- data/ext/pg_query/pg_query_normalize.c +259 -64
- data/ext/pg_query/pg_query_outfuncs.h +1 -0
- data/ext/pg_query/pg_query_outfuncs_json.c +71 -16
- data/ext/pg_query/pg_query_outfuncs_protobuf.c +73 -12
- data/ext/pg_query/pg_query_parse.c +47 -5
- data/ext/pg_query/pg_query_parse_plpgsql.c +86 -21
- data/ext/pg_query/pg_query_readfuncs_protobuf.c +43 -8
- data/ext/pg_query/pg_query_ruby.c +6 -1
- data/ext/pg_query/pg_query_ruby_freebsd.sym +2 -0
- data/ext/pg_query/pg_query_scan.c +3 -2
- data/ext/pg_query/pg_query_split.c +6 -5
- data/ext/pg_query/postgres_deparse.c +11067 -0
- data/ext/pg_query/postgres_deparse.h +9 -0
- data/ext/pg_query/protobuf-c.c +34 -27
- data/ext/pg_query/src_backend_catalog_namespace.c +27 -10
- 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 +13 -70
- data/ext/pg_query/src_backend_nodes_copyfuncs.c +103 -5894
- data/ext/pg_query/src_backend_nodes_equalfuncs.c +102 -3830
- data/ext/pg_query/src_backend_nodes_extensible.c +6 -29
- data/ext/pg_query/src_backend_nodes_list.c +99 -12
- data/ext/pg_query/src_backend_nodes_makefuncs.c +99 -4
- data/ext/pg_query/src_backend_nodes_nodeFuncs.c +325 -131
- data/ext/pg_query/src_backend_nodes_nodes.c +38 -0
- data/ext/pg_query/src_backend_nodes_value.c +28 -19
- data/ext/pg_query/src_backend_parser_gram.c +36104 -32074
- data/ext/pg_query/src_backend_parser_parser.c +53 -8
- data/ext/pg_query/src_backend_parser_scan.c +4893 -3701
- data/ext/pg_query/src_backend_parser_scansup.c +4 -28
- data/ext/pg_query/src_backend_storage_ipc_ipc.c +13 -4
- data/ext/pg_query/src_backend_tcop_postgres.c +133 -105
- data/ext/pg_query/src_backend_utils_activity_pgstat_database.c +140 -0
- data/ext/pg_query/src_backend_utils_adt_datum.c +17 -7
- 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_numutils.c +489 -0
- data/ext/pg_query/src_backend_utils_adt_ruleutils.c +187 -19
- data/ext/pg_query/src_backend_utils_error_assert.c +17 -18
- data/ext/pg_query/src_backend_utils_error_elog.c +513 -318
- data/ext/pg_query/src_backend_utils_fmgr_fmgr.c +44 -17
- data/ext/pg_query/src_backend_utils_init_globals.c +9 -6
- data/ext/pg_query/src_backend_utils_mb_mbutils.c +74 -131
- data/ext/pg_query/src_backend_utils_misc_guc_tables.c +492 -0
- data/ext/pg_query/src_backend_utils_mmgr_alignedalloc.c +163 -0
- data/ext/pg_query/src_backend_utils_mmgr_aset.c +453 -314
- data/ext/pg_query/src_backend_utils_mmgr_generation.c +1039 -0
- data/ext/pg_query/src_backend_utils_mmgr_mcxt.c +549 -76
- data/ext/pg_query/src_backend_utils_mmgr_slab.c +1021 -0
- data/ext/pg_query/src_common_encnames.c +4 -1
- data/ext/pg_query/src_common_hashfn.c +420 -0
- data/ext/pg_query/src_common_keywords.c +15 -2
- data/ext/pg_query/src_common_kwlist_d.h +545 -498
- data/ext/pg_query/src_common_kwlookup.c +1 -1
- data/ext/pg_query/src_common_psprintf.c +1 -1
- data/ext/pg_query/src_common_stringinfo.c +4 -4
- data/ext/pg_query/src_common_wchar.c +717 -113
- data/ext/pg_query/src_pl_plpgsql_src_pl_comp.c +49 -22
- data/ext/pg_query/src_pl_plpgsql_src_pl_funcs.c +3 -18
- data/ext/pg_query/src_pl_plpgsql_src_pl_gram.c +1136 -1195
- 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 +60 -60
- data/ext/pg_query/src_port_pg_bitutils.c +103 -40
- data/ext/pg_query/src_port_pgstrcasecmp.c +29 -1
- data/ext/pg_query/src_port_qsort.c +12 -224
- data/ext/pg_query/src_port_snprintf.c +51 -29
- data/ext/pg_query/src_port_strerror.c +9 -19
- data/ext/pg_query/src_port_strlcpy.c +79 -0
- data/lib/pg_query/deparse.rb +7 -1
- data/lib/pg_query/filter_columns.rb +7 -5
- data/lib/pg_query/fingerprint.rb +21 -9
- data/lib/pg_query/node.rb +18 -13
- data/lib/pg_query/param_refs.rb +1 -1
- data/lib/pg_query/parse.rb +141 -50
- data/lib/pg_query/pg_query_pb.rb +175 -3031
- data/lib/pg_query/treewalker.rb +26 -2
- data/lib/pg_query/truncate.rb +54 -8
- data/lib/pg_query/version.rb +1 -1
- data/lib/pg_query.rb +0 -1
- metadata +443 -380
- data/ext/pg_query/guc-file.c +0 -0
- data/ext/pg_query/include/access/rmgr.h +0 -35
- 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/catalog/genbki.h +0 -64
- data/ext/pg_query/include/catalog/indexing.h +0 -366
- data/ext/pg_query/include/commands/variable.h +0 -38
- data/ext/pg_query/include/common/ip.h +0 -37
- data/ext/pg_query/include/common/string.h +0 -19
- data/ext/pg_query/include/getaddrinfo.h +0 -162
- data/ext/pg_query/include/kwlist_d.h +0 -1072
- data/ext/pg_query/include/nodes/value.h +0 -61
- data/ext/pg_query/include/parser/gram.h +0 -1067
- data/ext/pg_query/include/parser/kwlist.h +0 -477
- 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/include/parser/parser.h +0 -41
- data/ext/pg_query/include/pg_config_os.h +0 -8
- data/ext/pg_query/include/pgstat.h +0 -1487
- data/ext/pg_query/include/portability/instr_time.h +0 -256
- data/ext/pg_query/include/postmaster/fork_process.h +0 -17
- data/ext/pg_query/include/replication/logicalproto.h +0 -110
- data/ext/pg_query/include/replication/logicalworker.h +0 -19
- data/ext/pg_query/include/replication/reorderbuffer.h +0 -467
- data/ext/pg_query/include/storage/relfilenode.h +0 -99
- data/ext/pg_query/include/utils/dynahash.h +0 -19
- data/ext/pg_query/include/utils/pg_lsn.h +0 -29
- data/ext/pg_query/include/utils/pidfile.h +0 -56
- data/ext/pg_query/include/utils/ps_status.h +0 -25
- data/ext/pg_query/include/utils/regproc.h +0 -28
- data/ext/pg_query/include/utils/rls.h +0 -50
- data/ext/pg_query/include/utils/tzparser.h +0 -39
- data/ext/pg_query/src_backend_libpq_pqcomm.c +0 -651
- data/ext/pg_query/src_backend_parser_parse_expr.c +0 -313
- data/ext/pg_query/src_backend_postmaster_postmaster.c +0 -2230
- data/ext/pg_query/src_backend_storage_lmgr_s_lock.c +0 -370
- data/ext/pg_query/src_backend_utils_hash_dynahash.c +0 -1086
- data/ext/pg_query/src_backend_utils_misc_guc.c +0 -1831
- data/ext/pg_query/src_common_string.c +0 -86
- data/ext/pg_query/src_port_erand48.c +0 -127
- data/ext/pg_query/src_port_pgsleep.c +0 -69
- data/ext/pg_query/src_port_random.c +0 -31
- data/ext/pg_query/src_port_strnlen.c +0 -39
- data/lib/pg_query/json_field_names.rb +0 -1402
- /data/ext/pg_query/include/{pg_config_ext.h → postgres/pg_config_ext.h} +0 -0
|
@@ -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-2023, 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-2023, 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
|
|
@@ -142,7 +142,7 @@ extern void appendStringInfoSpaces(StringInfo str, int count);
|
|
|
142
142
|
* if necessary.
|
|
143
143
|
*/
|
|
144
144
|
extern void appendBinaryStringInfo(StringInfo str,
|
|
145
|
-
const
|
|
145
|
+
const void *data, int datalen);
|
|
146
146
|
|
|
147
147
|
/*------------------------
|
|
148
148
|
* appendBinaryStringInfoNT
|
|
@@ -150,7 +150,7 @@ extern void appendBinaryStringInfo(StringInfo str,
|
|
|
150
150
|
* if necessary. Does not ensure a trailing null-byte exists.
|
|
151
151
|
*/
|
|
152
152
|
extern void appendBinaryStringInfoNT(StringInfo str,
|
|
153
|
-
const
|
|
153
|
+
const void *data, int datalen);
|
|
154
154
|
|
|
155
155
|
/*------------------------
|
|
156
156
|
* enlargeStringInfo
|
|
@@ -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-2023, 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,14 +16,22 @@
|
|
|
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
|
|
19
|
+
extern PGDLLIMPORT char *pg_krb_server_keyfile;
|
|
20
|
+
extern PGDLLIMPORT bool pg_krb_caseins_users;
|
|
21
|
+
extern PGDLLIMPORT bool pg_gss_accept_delegation;
|
|
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);
|
|
27
29
|
extern PGDLLIMPORT ClientAuthentication_hook_type ClientAuthentication_hook;
|
|
28
30
|
|
|
31
|
+
/* hook type for password manglers */
|
|
32
|
+
typedef char *(*auth_password_hook_typ) (char *input);
|
|
33
|
+
|
|
34
|
+
/* Default LDAP password mutator hook, can be overridden by a shared library */
|
|
35
|
+
extern PGDLLIMPORT auth_password_hook_typ ldap_password_hook;
|
|
36
|
+
|
|
29
37
|
#endif /* AUTH_H */
|
|
@@ -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-2023, 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,19 +71,41 @@ typedef enum ClientCertMode
|
|
|
71
71
|
clientCertFull
|
|
72
72
|
} ClientCertMode;
|
|
73
73
|
|
|
74
|
+
typedef enum ClientCertName
|
|
75
|
+
{
|
|
76
|
+
clientCertCN,
|
|
77
|
+
clientCertDN
|
|
78
|
+
} ClientCertName;
|
|
79
|
+
|
|
80
|
+
/*
|
|
81
|
+
* A single string token lexed from an authentication configuration file
|
|
82
|
+
* (pg_ident.conf or pg_hba.conf), together with whether the token has
|
|
83
|
+
* been quoted. If "string" begins with a slash, it may optionally
|
|
84
|
+
* contain a regular expression (currently used for pg_ident.conf when
|
|
85
|
+
* building IdentLines and for pg_hba.conf when building HbaLines).
|
|
86
|
+
*/
|
|
87
|
+
typedef struct AuthToken
|
|
88
|
+
{
|
|
89
|
+
char *string;
|
|
90
|
+
bool quoted;
|
|
91
|
+
regex_t *regex;
|
|
92
|
+
} AuthToken;
|
|
93
|
+
|
|
74
94
|
typedef struct HbaLine
|
|
75
95
|
{
|
|
96
|
+
char *sourcefile;
|
|
76
97
|
int linenumber;
|
|
77
98
|
char *rawline;
|
|
78
99
|
ConnType conntype;
|
|
79
100
|
List *databases;
|
|
80
101
|
List *roles;
|
|
81
102
|
struct sockaddr_storage addr;
|
|
103
|
+
int addrlen; /* zero if we don't have a valid addr */
|
|
82
104
|
struct sockaddr_storage mask;
|
|
105
|
+
int masklen; /* zero if we don't have a valid mask */
|
|
83
106
|
IPCompareMethod ip_cmp_method;
|
|
84
107
|
char *hostname;
|
|
85
108
|
UserAuth auth_method;
|
|
86
|
-
|
|
87
109
|
char *usermap;
|
|
88
110
|
char *pamservice;
|
|
89
111
|
bool pam_use_hostname;
|
|
@@ -100,6 +122,7 @@ typedef struct HbaLine
|
|
|
100
122
|
char *ldapprefix;
|
|
101
123
|
char *ldapsuffix;
|
|
102
124
|
ClientCertMode clientcert;
|
|
125
|
+
ClientCertName clientcertname;
|
|
103
126
|
char *krb_realm;
|
|
104
127
|
bool include_realm;
|
|
105
128
|
bool compat_realm;
|
|
@@ -112,8 +135,6 @@ typedef struct HbaLine
|
|
|
112
135
|
char *radiusidentifiers_s;
|
|
113
136
|
List *radiusports;
|
|
114
137
|
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
138
|
} HbaLine;
|
|
118
139
|
|
|
119
140
|
typedef struct IdentLine
|
|
@@ -121,20 +142,45 @@ typedef struct IdentLine
|
|
|
121
142
|
int linenumber;
|
|
122
143
|
|
|
123
144
|
char *usermap;
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
regex_t re;
|
|
145
|
+
AuthToken *system_user;
|
|
146
|
+
AuthToken *pg_user;
|
|
127
147
|
} IdentLine;
|
|
128
148
|
|
|
149
|
+
/*
|
|
150
|
+
* TokenizedAuthLine represents one line lexed from an authentication
|
|
151
|
+
* configuration file. Each item in the "fields" list is a sub-list of
|
|
152
|
+
* AuthTokens. We don't emit a TokenizedAuthLine for empty or all-comment
|
|
153
|
+
* lines, so "fields" is never NIL (nor are any of its sub-lists).
|
|
154
|
+
*
|
|
155
|
+
* Exception: if an error occurs during tokenization, we might have
|
|
156
|
+
* fields == NIL, in which case err_msg != NULL.
|
|
157
|
+
*/
|
|
158
|
+
typedef struct TokenizedAuthLine
|
|
159
|
+
{
|
|
160
|
+
List *fields; /* List of lists of AuthTokens */
|
|
161
|
+
char *file_name; /* File name of origin */
|
|
162
|
+
int line_num; /* Line number */
|
|
163
|
+
char *raw_line; /* Raw line text */
|
|
164
|
+
char *err_msg; /* Error message if any */
|
|
165
|
+
} TokenizedAuthLine;
|
|
166
|
+
|
|
129
167
|
/* kluge to avoid including libpq/libpq-be.h here */
|
|
130
168
|
typedef struct Port hbaPort;
|
|
131
169
|
|
|
132
170
|
extern bool load_hba(void);
|
|
133
171
|
extern bool load_ident(void);
|
|
172
|
+
extern const char *hba_authname(UserAuth auth_method);
|
|
134
173
|
extern void hba_getauthmethod(hbaPort *port);
|
|
135
174
|
extern int check_usermap(const char *usermap_name,
|
|
136
|
-
const char *
|
|
137
|
-
bool
|
|
175
|
+
const char *pg_user, const char *system_user,
|
|
176
|
+
bool case_insensitive);
|
|
177
|
+
extern HbaLine *parse_hba_line(TokenizedAuthLine *tok_line, int elevel);
|
|
178
|
+
extern IdentLine *parse_ident_line(TokenizedAuthLine *tok_line, int elevel);
|
|
138
179
|
extern bool pg_isblank(const char c);
|
|
180
|
+
extern FILE *open_auth_file(const char *filename, int elevel, int depth,
|
|
181
|
+
char **err_msg);
|
|
182
|
+
extern void free_auth_file(FILE *file, int depth);
|
|
183
|
+
extern void tokenize_auth_file(const char *filename, FILE *file,
|
|
184
|
+
List **tok_lines, int elevel, int depth);
|
|
139
185
|
|
|
140
186
|
#endif /* HBA_H */
|