pg_query 1.3.0 → 2.1.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/CHANGELOG.md +237 -117
- data/README.md +84 -65
- data/Rakefile +71 -5
- data/ext/pg_query/extconf.rb +4 -38
- data/ext/pg_query/guc-file.c +0 -0
- data/ext/pg_query/include/access/amapi.h +246 -0
- data/ext/pg_query/include/access/attmap.h +52 -0
- data/ext/pg_query/include/access/attnum.h +64 -0
- data/ext/pg_query/include/access/clog.h +61 -0
- data/ext/pg_query/include/access/commit_ts.h +77 -0
- data/ext/pg_query/include/access/detoast.h +92 -0
- data/ext/pg_query/include/access/genam.h +228 -0
- data/ext/pg_query/include/access/gin.h +78 -0
- data/ext/pg_query/include/access/htup.h +89 -0
- data/ext/pg_query/include/access/htup_details.h +819 -0
- data/ext/pg_query/include/access/itup.h +161 -0
- data/ext/pg_query/include/access/parallel.h +82 -0
- data/ext/pg_query/include/access/printtup.h +35 -0
- data/ext/pg_query/include/access/relation.h +28 -0
- data/ext/pg_query/include/access/relscan.h +176 -0
- data/ext/pg_query/include/access/rmgr.h +35 -0
- data/ext/pg_query/include/access/rmgrlist.h +49 -0
- data/ext/pg_query/include/access/sdir.h +58 -0
- data/ext/pg_query/include/access/skey.h +151 -0
- data/ext/pg_query/include/access/stratnum.h +83 -0
- data/ext/pg_query/include/access/sysattr.h +29 -0
- data/ext/pg_query/include/access/table.h +27 -0
- data/ext/pg_query/include/access/tableam.h +1825 -0
- data/ext/pg_query/include/access/transam.h +265 -0
- data/ext/pg_query/include/access/tupconvert.h +51 -0
- data/ext/pg_query/include/access/tupdesc.h +154 -0
- data/ext/pg_query/include/access/tupmacs.h +247 -0
- data/ext/pg_query/include/access/twophase.h +61 -0
- data/ext/pg_query/include/access/xact.h +463 -0
- data/ext/pg_query/include/access/xlog.h +398 -0
- data/ext/pg_query/include/access/xlog_internal.h +330 -0
- data/ext/pg_query/include/access/xlogdefs.h +109 -0
- data/ext/pg_query/include/access/xloginsert.h +64 -0
- data/ext/pg_query/include/access/xlogreader.h +327 -0
- data/ext/pg_query/include/access/xlogrecord.h +227 -0
- data/ext/pg_query/include/bootstrap/bootstrap.h +62 -0
- data/ext/pg_query/include/c.h +1334 -0
- data/ext/pg_query/include/catalog/catalog.h +42 -0
- data/ext/pg_query/include/catalog/catversion.h +58 -0
- data/ext/pg_query/include/catalog/dependency.h +275 -0
- data/ext/pg_query/include/catalog/genbki.h +64 -0
- data/ext/pg_query/include/catalog/index.h +199 -0
- data/ext/pg_query/include/catalog/indexing.h +366 -0
- data/ext/pg_query/include/catalog/namespace.h +188 -0
- data/ext/pg_query/include/catalog/objectaccess.h +197 -0
- data/ext/pg_query/include/catalog/objectaddress.h +84 -0
- data/ext/pg_query/include/catalog/pg_aggregate.h +176 -0
- data/ext/pg_query/include/catalog/pg_aggregate_d.h +77 -0
- data/ext/pg_query/include/catalog/pg_am.h +60 -0
- data/ext/pg_query/include/catalog/pg_am_d.h +45 -0
- data/ext/pg_query/include/catalog/pg_attribute.h +204 -0
- data/ext/pg_query/include/catalog/pg_attribute_d.h +59 -0
- data/ext/pg_query/include/catalog/pg_authid.h +58 -0
- data/ext/pg_query/include/catalog/pg_authid_d.h +49 -0
- data/ext/pg_query/include/catalog/pg_class.h +200 -0
- data/ext/pg_query/include/catalog/pg_class_d.h +103 -0
- data/ext/pg_query/include/catalog/pg_collation.h +73 -0
- data/ext/pg_query/include/catalog/pg_collation_d.h +45 -0
- data/ext/pg_query/include/catalog/pg_constraint.h +247 -0
- data/ext/pg_query/include/catalog/pg_constraint_d.h +67 -0
- data/ext/pg_query/include/catalog/pg_control.h +250 -0
- data/ext/pg_query/include/catalog/pg_conversion.h +72 -0
- data/ext/pg_query/include/catalog/pg_conversion_d.h +35 -0
- data/ext/pg_query/include/catalog/pg_depend.h +73 -0
- data/ext/pg_query/include/catalog/pg_depend_d.h +34 -0
- data/ext/pg_query/include/catalog/pg_event_trigger.h +51 -0
- data/ext/pg_query/include/catalog/pg_event_trigger_d.h +34 -0
- data/ext/pg_query/include/catalog/pg_index.h +80 -0
- data/ext/pg_query/include/catalog/pg_index_d.h +56 -0
- data/ext/pg_query/include/catalog/pg_language.h +67 -0
- data/ext/pg_query/include/catalog/pg_language_d.h +39 -0
- data/ext/pg_query/include/catalog/pg_namespace.h +59 -0
- data/ext/pg_query/include/catalog/pg_namespace_d.h +34 -0
- data/ext/pg_query/include/catalog/pg_opclass.h +85 -0
- data/ext/pg_query/include/catalog/pg_opclass_d.h +49 -0
- data/ext/pg_query/include/catalog/pg_operator.h +102 -0
- data/ext/pg_query/include/catalog/pg_operator_d.h +106 -0
- data/ext/pg_query/include/catalog/pg_opfamily.h +60 -0
- data/ext/pg_query/include/catalog/pg_opfamily_d.h +47 -0
- data/ext/pg_query/include/catalog/pg_partitioned_table.h +63 -0
- data/ext/pg_query/include/catalog/pg_partitioned_table_d.h +35 -0
- data/ext/pg_query/include/catalog/pg_proc.h +211 -0
- data/ext/pg_query/include/catalog/pg_proc_d.h +99 -0
- data/ext/pg_query/include/catalog/pg_publication.h +115 -0
- data/ext/pg_query/include/catalog/pg_publication_d.h +36 -0
- data/ext/pg_query/include/catalog/pg_replication_origin.h +57 -0
- data/ext/pg_query/include/catalog/pg_replication_origin_d.h +29 -0
- data/ext/pg_query/include/catalog/pg_statistic.h +275 -0
- data/ext/pg_query/include/catalog/pg_statistic_d.h +194 -0
- data/ext/pg_query/include/catalog/pg_statistic_ext.h +74 -0
- data/ext/pg_query/include/catalog/pg_statistic_ext_d.h +40 -0
- data/ext/pg_query/include/catalog/pg_transform.h +45 -0
- data/ext/pg_query/include/catalog/pg_transform_d.h +32 -0
- data/ext/pg_query/include/catalog/pg_trigger.h +137 -0
- data/ext/pg_query/include/catalog/pg_trigger_d.h +106 -0
- data/ext/pg_query/include/catalog/pg_ts_config.h +50 -0
- data/ext/pg_query/include/catalog/pg_ts_config_d.h +32 -0
- data/ext/pg_query/include/catalog/pg_ts_dict.h +54 -0
- data/ext/pg_query/include/catalog/pg_ts_dict_d.h +33 -0
- data/ext/pg_query/include/catalog/pg_ts_parser.h +57 -0
- data/ext/pg_query/include/catalog/pg_ts_parser_d.h +35 -0
- data/ext/pg_query/include/catalog/pg_ts_template.h +48 -0
- data/ext/pg_query/include/catalog/pg_ts_template_d.h +32 -0
- data/ext/pg_query/include/catalog/pg_type.h +372 -0
- data/ext/pg_query/include/catalog/pg_type_d.h +285 -0
- data/ext/pg_query/include/catalog/storage.h +48 -0
- data/ext/pg_query/include/commands/async.h +54 -0
- data/ext/pg_query/include/commands/dbcommands.h +35 -0
- data/ext/pg_query/include/commands/defrem.h +173 -0
- data/ext/pg_query/include/commands/event_trigger.h +88 -0
- data/ext/pg_query/include/commands/explain.h +127 -0
- data/ext/pg_query/include/commands/prepare.h +61 -0
- data/ext/pg_query/include/commands/tablespace.h +67 -0
- data/ext/pg_query/include/commands/trigger.h +277 -0
- data/ext/pg_query/include/commands/user.h +37 -0
- data/ext/pg_query/include/commands/vacuum.h +293 -0
- data/ext/pg_query/include/commands/variable.h +38 -0
- data/ext/pg_query/include/common/file_perm.h +56 -0
- data/ext/pg_query/include/common/hashfn.h +104 -0
- data/ext/pg_query/include/common/ip.h +37 -0
- data/ext/pg_query/include/common/keywords.h +33 -0
- data/ext/pg_query/include/common/kwlookup.h +44 -0
- data/ext/pg_query/include/common/relpath.h +90 -0
- data/ext/pg_query/include/common/string.h +19 -0
- data/ext/pg_query/include/common/unicode_combining_table.h +196 -0
- data/ext/pg_query/include/datatype/timestamp.h +197 -0
- data/ext/pg_query/include/executor/execdesc.h +70 -0
- data/ext/pg_query/include/executor/executor.h +620 -0
- data/ext/pg_query/include/executor/functions.h +41 -0
- data/ext/pg_query/include/executor/instrument.h +101 -0
- data/ext/pg_query/include/executor/spi.h +175 -0
- data/ext/pg_query/include/executor/tablefunc.h +67 -0
- data/ext/pg_query/include/executor/tuptable.h +487 -0
- data/ext/pg_query/include/fmgr.h +775 -0
- data/ext/pg_query/include/funcapi.h +348 -0
- data/ext/pg_query/include/getaddrinfo.h +162 -0
- data/ext/pg_query/include/jit/jit.h +105 -0
- data/ext/pg_query/include/kwlist_d.h +1072 -0
- data/ext/pg_query/include/lib/ilist.h +727 -0
- data/ext/pg_query/include/lib/pairingheap.h +102 -0
- data/ext/pg_query/include/lib/simplehash.h +1059 -0
- data/ext/pg_query/include/lib/stringinfo.h +161 -0
- data/ext/pg_query/include/libpq/auth.h +29 -0
- data/ext/pg_query/include/libpq/crypt.h +46 -0
- data/ext/pg_query/include/libpq/hba.h +140 -0
- data/ext/pg_query/include/libpq/libpq-be.h +326 -0
- data/ext/pg_query/include/libpq/libpq.h +133 -0
- data/ext/pg_query/include/libpq/pqcomm.h +208 -0
- data/ext/pg_query/include/libpq/pqformat.h +210 -0
- data/ext/pg_query/include/libpq/pqsignal.h +42 -0
- data/ext/pg_query/include/mb/pg_wchar.h +672 -0
- data/ext/pg_query/include/mb/stringinfo_mb.h +24 -0
- data/ext/pg_query/include/miscadmin.h +476 -0
- data/ext/pg_query/include/nodes/bitmapset.h +122 -0
- data/ext/pg_query/include/nodes/execnodes.h +2523 -0
- data/ext/pg_query/include/nodes/extensible.h +160 -0
- data/ext/pg_query/include/nodes/lockoptions.h +61 -0
- data/ext/pg_query/include/nodes/makefuncs.h +108 -0
- data/ext/pg_query/include/nodes/memnodes.h +108 -0
- data/ext/pg_query/include/nodes/nodeFuncs.h +162 -0
- data/ext/pg_query/include/nodes/nodes.h +842 -0
- data/ext/pg_query/include/nodes/params.h +170 -0
- data/ext/pg_query/include/nodes/parsenodes.h +3579 -0
- data/ext/pg_query/include/nodes/pathnodes.h +2556 -0
- data/ext/pg_query/include/nodes/pg_list.h +605 -0
- data/ext/pg_query/include/nodes/plannodes.h +1251 -0
- data/ext/pg_query/include/nodes/primnodes.h +1541 -0
- data/ext/pg_query/include/nodes/print.h +34 -0
- data/ext/pg_query/include/nodes/tidbitmap.h +75 -0
- data/ext/pg_query/include/nodes/value.h +61 -0
- data/ext/pg_query/include/optimizer/cost.h +206 -0
- data/ext/pg_query/include/optimizer/geqo.h +88 -0
- data/ext/pg_query/include/optimizer/geqo_gene.h +45 -0
- data/ext/pg_query/include/optimizer/optimizer.h +199 -0
- data/ext/pg_query/include/optimizer/paths.h +257 -0
- data/ext/pg_query/include/optimizer/planmain.h +119 -0
- data/ext/pg_query/include/parser/analyze.h +49 -0
- data/ext/pg_query/include/parser/gram.h +1067 -0
- data/ext/pg_query/include/parser/gramparse.h +75 -0
- data/ext/pg_query/include/parser/kwlist.h +477 -0
- data/ext/pg_query/include/parser/parse_agg.h +68 -0
- data/ext/pg_query/include/parser/parse_clause.h +54 -0
- data/ext/pg_query/include/parser/parse_coerce.h +97 -0
- data/ext/pg_query/include/parser/parse_collate.h +27 -0
- data/ext/pg_query/include/parser/parse_expr.h +26 -0
- data/ext/pg_query/include/parser/parse_func.h +73 -0
- data/ext/pg_query/include/parser/parse_node.h +327 -0
- data/ext/pg_query/include/parser/parse_oper.h +67 -0
- data/ext/pg_query/include/parser/parse_relation.h +123 -0
- data/ext/pg_query/include/parser/parse_target.h +46 -0
- data/ext/pg_query/include/parser/parse_type.h +60 -0
- data/ext/pg_query/include/parser/parser.h +41 -0
- data/ext/pg_query/include/parser/parsetree.h +61 -0
- data/ext/pg_query/include/parser/scanner.h +152 -0
- data/ext/pg_query/include/parser/scansup.h +30 -0
- data/ext/pg_query/include/partitioning/partdefs.h +26 -0
- data/ext/pg_query/include/pg_config.h +989 -0
- data/ext/pg_query/include/pg_config_ext.h +8 -0
- data/ext/pg_query/include/pg_config_manual.h +357 -0
- data/ext/pg_query/include/pg_config_os.h +8 -0
- data/ext/pg_query/include/pg_getopt.h +56 -0
- data/ext/pg_query/include/pg_query.h +121 -0
- data/ext/pg_query/include/pg_query_enum_defs.c +2454 -0
- data/ext/pg_query/include/pg_query_fingerprint_conds.c +875 -0
- data/ext/pg_query/include/pg_query_fingerprint_defs.c +12413 -0
- data/ext/pg_query/include/pg_query_json_helper.c +61 -0
- data/ext/pg_query/include/pg_query_outfuncs_conds.c +686 -0
- data/ext/pg_query/include/pg_query_outfuncs_defs.c +2438 -0
- data/ext/pg_query/include/pg_query_readfuncs_conds.c +222 -0
- data/ext/pg_query/include/pg_query_readfuncs_defs.c +2879 -0
- data/ext/pg_query/include/pg_trace.h +17 -0
- data/ext/pg_query/include/pgstat.h +1487 -0
- data/ext/pg_query/include/pgtime.h +84 -0
- data/ext/pg_query/include/pl_gram.h +385 -0
- data/ext/pg_query/include/pl_reserved_kwlist.h +52 -0
- data/ext/pg_query/include/pl_reserved_kwlist_d.h +114 -0
- data/ext/pg_query/include/pl_unreserved_kwlist.h +112 -0
- data/ext/pg_query/include/pl_unreserved_kwlist_d.h +246 -0
- data/ext/pg_query/include/plerrcodes.h +990 -0
- data/ext/pg_query/include/plpgsql.h +1347 -0
- data/ext/pg_query/include/port.h +524 -0
- data/ext/pg_query/include/port/atomics.h +524 -0
- data/ext/pg_query/include/port/atomics/arch-arm.h +26 -0
- data/ext/pg_query/include/port/atomics/arch-ppc.h +254 -0
- data/ext/pg_query/include/port/atomics/arch-x86.h +252 -0
- data/ext/pg_query/include/port/atomics/fallback.h +170 -0
- data/ext/pg_query/include/port/atomics/generic-gcc.h +286 -0
- data/ext/pg_query/include/port/atomics/generic.h +401 -0
- data/ext/pg_query/include/port/pg_bitutils.h +226 -0
- data/ext/pg_query/include/port/pg_bswap.h +161 -0
- data/ext/pg_query/include/port/pg_crc32c.h +101 -0
- data/ext/pg_query/include/portability/instr_time.h +256 -0
- data/ext/pg_query/include/postgres.h +764 -0
- data/ext/pg_query/include/postgres_ext.h +74 -0
- data/ext/pg_query/include/postmaster/autovacuum.h +83 -0
- data/ext/pg_query/include/postmaster/bgworker.h +161 -0
- data/ext/pg_query/include/postmaster/bgworker_internals.h +64 -0
- data/ext/pg_query/include/postmaster/bgwriter.h +45 -0
- data/ext/pg_query/include/postmaster/fork_process.h +17 -0
- data/ext/pg_query/include/postmaster/interrupt.h +32 -0
- data/ext/pg_query/include/postmaster/pgarch.h +39 -0
- data/ext/pg_query/include/postmaster/postmaster.h +77 -0
- data/ext/pg_query/include/postmaster/syslogger.h +98 -0
- data/ext/pg_query/include/postmaster/walwriter.h +21 -0
- data/ext/pg_query/include/protobuf-c.h +1110 -0
- data/ext/pg_query/include/protobuf-c/protobuf-c.h +1110 -0
- data/ext/pg_query/include/protobuf/pg_query.pb-c.h +10851 -0
- data/ext/pg_query/include/protobuf/pg_query.pb.h +124718 -0
- data/ext/pg_query/include/regex/regex.h +184 -0
- data/ext/pg_query/include/replication/logicallauncher.h +31 -0
- data/ext/pg_query/include/replication/logicalproto.h +110 -0
- data/ext/pg_query/include/replication/logicalworker.h +19 -0
- data/ext/pg_query/include/replication/origin.h +73 -0
- data/ext/pg_query/include/replication/reorderbuffer.h +467 -0
- data/ext/pg_query/include/replication/slot.h +219 -0
- data/ext/pg_query/include/replication/syncrep.h +115 -0
- data/ext/pg_query/include/replication/walreceiver.h +340 -0
- data/ext/pg_query/include/replication/walsender.h +74 -0
- data/ext/pg_query/include/rewrite/prs2lock.h +46 -0
- data/ext/pg_query/include/rewrite/rewriteHandler.h +40 -0
- data/ext/pg_query/include/rewrite/rewriteManip.h +87 -0
- data/ext/pg_query/include/rewrite/rewriteSupport.h +26 -0
- data/ext/pg_query/include/storage/backendid.h +37 -0
- data/ext/pg_query/include/storage/block.h +121 -0
- data/ext/pg_query/include/storage/buf.h +46 -0
- data/ext/pg_query/include/storage/bufmgr.h +292 -0
- data/ext/pg_query/include/storage/bufpage.h +459 -0
- data/ext/pg_query/include/storage/condition_variable.h +62 -0
- data/ext/pg_query/include/storage/dsm.h +61 -0
- data/ext/pg_query/include/storage/dsm_impl.h +75 -0
- data/ext/pg_query/include/storage/fd.h +168 -0
- data/ext/pg_query/include/storage/ipc.h +81 -0
- data/ext/pg_query/include/storage/item.h +19 -0
- data/ext/pg_query/include/storage/itemid.h +184 -0
- data/ext/pg_query/include/storage/itemptr.h +206 -0
- data/ext/pg_query/include/storage/large_object.h +100 -0
- data/ext/pg_query/include/storage/latch.h +190 -0
- data/ext/pg_query/include/storage/lmgr.h +114 -0
- data/ext/pg_query/include/storage/lock.h +612 -0
- data/ext/pg_query/include/storage/lockdefs.h +59 -0
- data/ext/pg_query/include/storage/lwlock.h +232 -0
- data/ext/pg_query/include/storage/lwlocknames.h +51 -0
- data/ext/pg_query/include/storage/off.h +57 -0
- data/ext/pg_query/include/storage/pg_sema.h +61 -0
- data/ext/pg_query/include/storage/pg_shmem.h +90 -0
- data/ext/pg_query/include/storage/pmsignal.h +94 -0
- data/ext/pg_query/include/storage/predicate.h +87 -0
- data/ext/pg_query/include/storage/proc.h +333 -0
- data/ext/pg_query/include/storage/proclist_types.h +51 -0
- data/ext/pg_query/include/storage/procsignal.h +75 -0
- data/ext/pg_query/include/storage/relfilenode.h +99 -0
- data/ext/pg_query/include/storage/s_lock.h +1047 -0
- data/ext/pg_query/include/storage/sharedfileset.h +45 -0
- data/ext/pg_query/include/storage/shm_mq.h +85 -0
- data/ext/pg_query/include/storage/shm_toc.h +58 -0
- data/ext/pg_query/include/storage/shmem.h +81 -0
- data/ext/pg_query/include/storage/sinval.h +153 -0
- data/ext/pg_query/include/storage/sinvaladt.h +43 -0
- data/ext/pg_query/include/storage/smgr.h +109 -0
- data/ext/pg_query/include/storage/spin.h +77 -0
- data/ext/pg_query/include/storage/standby.h +91 -0
- data/ext/pg_query/include/storage/standbydefs.h +74 -0
- data/ext/pg_query/include/storage/sync.h +62 -0
- data/ext/pg_query/include/tcop/cmdtag.h +58 -0
- data/ext/pg_query/include/tcop/cmdtaglist.h +217 -0
- data/ext/pg_query/include/tcop/deparse_utility.h +108 -0
- data/ext/pg_query/include/tcop/dest.h +149 -0
- data/ext/pg_query/include/tcop/fastpath.h +21 -0
- data/ext/pg_query/include/tcop/pquery.h +45 -0
- data/ext/pg_query/include/tcop/tcopprot.h +89 -0
- data/ext/pg_query/include/tcop/utility.h +108 -0
- data/ext/pg_query/include/tsearch/ts_cache.h +98 -0
- data/ext/pg_query/include/utils/acl.h +312 -0
- data/ext/pg_query/include/utils/aclchk_internal.h +45 -0
- data/ext/pg_query/include/utils/array.h +459 -0
- data/ext/pg_query/include/utils/builtins.h +127 -0
- data/ext/pg_query/include/utils/bytea.h +27 -0
- data/ext/pg_query/include/utils/catcache.h +231 -0
- data/ext/pg_query/include/utils/date.h +90 -0
- data/ext/pg_query/include/utils/datetime.h +343 -0
- data/ext/pg_query/include/utils/datum.h +68 -0
- data/ext/pg_query/include/utils/dsa.h +123 -0
- data/ext/pg_query/include/utils/dynahash.h +19 -0
- data/ext/pg_query/include/utils/elog.h +439 -0
- data/ext/pg_query/include/utils/errcodes.h +352 -0
- data/ext/pg_query/include/utils/expandeddatum.h +159 -0
- data/ext/pg_query/include/utils/expandedrecord.h +231 -0
- data/ext/pg_query/include/utils/float.h +356 -0
- data/ext/pg_query/include/utils/fmgroids.h +2657 -0
- data/ext/pg_query/include/utils/fmgrprotos.h +2646 -0
- data/ext/pg_query/include/utils/fmgrtab.h +48 -0
- data/ext/pg_query/include/utils/guc.h +443 -0
- data/ext/pg_query/include/utils/guc_tables.h +272 -0
- data/ext/pg_query/include/utils/hsearch.h +149 -0
- data/ext/pg_query/include/utils/inval.h +64 -0
- data/ext/pg_query/include/utils/lsyscache.h +198 -0
- data/ext/pg_query/include/utils/memdebug.h +82 -0
- data/ext/pg_query/include/utils/memutils.h +225 -0
- data/ext/pg_query/include/utils/numeric.h +76 -0
- data/ext/pg_query/include/utils/palloc.h +136 -0
- data/ext/pg_query/include/utils/partcache.h +102 -0
- data/ext/pg_query/include/utils/pg_locale.h +119 -0
- data/ext/pg_query/include/utils/pg_lsn.h +29 -0
- data/ext/pg_query/include/utils/pidfile.h +56 -0
- data/ext/pg_query/include/utils/plancache.h +235 -0
- data/ext/pg_query/include/utils/portal.h +241 -0
- data/ext/pg_query/include/utils/probes.h +114 -0
- data/ext/pg_query/include/utils/ps_status.h +25 -0
- data/ext/pg_query/include/utils/queryenvironment.h +74 -0
- data/ext/pg_query/include/utils/regproc.h +28 -0
- data/ext/pg_query/include/utils/rel.h +644 -0
- data/ext/pg_query/include/utils/relcache.h +151 -0
- data/ext/pg_query/include/utils/reltrigger.h +81 -0
- data/ext/pg_query/include/utils/resowner.h +86 -0
- data/ext/pg_query/include/utils/rls.h +50 -0
- data/ext/pg_query/include/utils/ruleutils.h +44 -0
- data/ext/pg_query/include/utils/sharedtuplestore.h +61 -0
- data/ext/pg_query/include/utils/snapmgr.h +158 -0
- data/ext/pg_query/include/utils/snapshot.h +206 -0
- data/ext/pg_query/include/utils/sortsupport.h +276 -0
- data/ext/pg_query/include/utils/syscache.h +219 -0
- data/ext/pg_query/include/utils/timeout.h +88 -0
- data/ext/pg_query/include/utils/timestamp.h +116 -0
- data/ext/pg_query/include/utils/tuplesort.h +277 -0
- data/ext/pg_query/include/utils/tuplestore.h +91 -0
- data/ext/pg_query/include/utils/typcache.h +202 -0
- data/ext/pg_query/include/utils/tzparser.h +39 -0
- data/ext/pg_query/include/utils/varlena.h +39 -0
- data/ext/pg_query/include/utils/xml.h +84 -0
- data/ext/pg_query/include/xxhash.h +5445 -0
- data/ext/pg_query/include/xxhash/xxhash.h +5445 -0
- data/ext/pg_query/pg_query.c +104 -0
- data/ext/pg_query/pg_query.pb-c.c +37643 -0
- data/ext/pg_query/pg_query_deparse.c +9965 -0
- data/ext/pg_query/pg_query_fingerprint.c +367 -0
- data/ext/pg_query/pg_query_fingerprint.h +8 -0
- data/ext/pg_query/pg_query_internal.h +24 -0
- data/ext/pg_query/pg_query_json_plpgsql.c +738 -0
- data/ext/pg_query/pg_query_json_plpgsql.h +9 -0
- data/ext/pg_query/pg_query_normalize.c +491 -0
- data/ext/pg_query/pg_query_outfuncs.h +10 -0
- data/ext/pg_query/pg_query_outfuncs_json.c +297 -0
- data/ext/pg_query/pg_query_outfuncs_protobuf.c +237 -0
- data/ext/pg_query/pg_query_parse.c +148 -0
- data/ext/pg_query/pg_query_parse_plpgsql.c +460 -0
- data/ext/pg_query/pg_query_readfuncs.h +11 -0
- data/ext/pg_query/pg_query_readfuncs_protobuf.c +142 -0
- data/ext/pg_query/pg_query_ruby.c +108 -12
- data/ext/pg_query/pg_query_scan.c +173 -0
- data/ext/pg_query/pg_query_split.c +221 -0
- data/ext/pg_query/protobuf-c.c +3667 -0
- data/ext/pg_query/src_backend_catalog_namespace.c +1051 -0
- data/ext/pg_query/src_backend_catalog_pg_proc.c +142 -0
- data/ext/pg_query/src_backend_commands_define.c +117 -0
- data/ext/pg_query/src_backend_libpq_pqcomm.c +651 -0
- data/ext/pg_query/src_backend_nodes_bitmapset.c +513 -0
- data/ext/pg_query/src_backend_nodes_copyfuncs.c +6013 -0
- data/ext/pg_query/src_backend_nodes_equalfuncs.c +4003 -0
- data/ext/pg_query/src_backend_nodes_extensible.c +99 -0
- data/ext/pg_query/src_backend_nodes_list.c +922 -0
- data/ext/pg_query/src_backend_nodes_makefuncs.c +417 -0
- data/ext/pg_query/src_backend_nodes_nodeFuncs.c +1363 -0
- data/ext/pg_query/src_backend_nodes_value.c +84 -0
- data/ext/pg_query/src_backend_parser_gram.c +47456 -0
- data/ext/pg_query/src_backend_parser_parse_expr.c +313 -0
- data/ext/pg_query/src_backend_parser_parser.c +497 -0
- data/ext/pg_query/src_backend_parser_scan.c +7091 -0
- data/ext/pg_query/src_backend_parser_scansup.c +160 -0
- data/ext/pg_query/src_backend_postmaster_postmaster.c +2230 -0
- data/ext/pg_query/src_backend_storage_ipc_ipc.c +192 -0
- data/ext/pg_query/src_backend_storage_lmgr_s_lock.c +370 -0
- data/ext/pg_query/src_backend_tcop_postgres.c +776 -0
- data/ext/pg_query/src_backend_utils_adt_datum.c +326 -0
- data/ext/pg_query/src_backend_utils_adt_expandeddatum.c +98 -0
- data/ext/pg_query/src_backend_utils_adt_format_type.c +136 -0
- data/ext/pg_query/src_backend_utils_adt_ruleutils.c +1683 -0
- data/ext/pg_query/src_backend_utils_error_assert.c +74 -0
- data/ext/pg_query/src_backend_utils_error_elog.c +1748 -0
- data/ext/pg_query/src_backend_utils_fmgr_fmgr.c +570 -0
- data/ext/pg_query/src_backend_utils_hash_dynahash.c +1086 -0
- data/ext/pg_query/src_backend_utils_init_globals.c +168 -0
- data/ext/pg_query/src_backend_utils_mb_mbutils.c +839 -0
- data/ext/pg_query/src_backend_utils_misc_guc.c +1831 -0
- data/ext/pg_query/src_backend_utils_mmgr_aset.c +1560 -0
- data/ext/pg_query/src_backend_utils_mmgr_mcxt.c +1042 -0
- data/ext/pg_query/src_common_encnames.c +158 -0
- data/ext/pg_query/src_common_hashfn.c +420 -0
- data/ext/pg_query/src_common_keywords.c +39 -0
- data/ext/pg_query/src_common_kwlist_d.h +1081 -0
- data/ext/pg_query/src_common_kwlookup.c +91 -0
- data/ext/pg_query/src_common_psprintf.c +158 -0
- data/ext/pg_query/src_common_string.c +86 -0
- data/ext/pg_query/src_common_stringinfo.c +336 -0
- data/ext/pg_query/src_common_wchar.c +1651 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_comp.c +1133 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_funcs.c +877 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_gram.c +6533 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_handler.c +107 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_reserved_kwlist_d.h +123 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_scanner.c +671 -0
- data/ext/pg_query/src_pl_plpgsql_src_pl_unreserved_kwlist_d.h +255 -0
- data/ext/pg_query/src_port_erand48.c +127 -0
- data/ext/pg_query/src_port_pg_bitutils.c +246 -0
- data/ext/pg_query/src_port_pgsleep.c +69 -0
- data/ext/pg_query/src_port_pgstrcasecmp.c +83 -0
- data/ext/pg_query/src_port_qsort.c +240 -0
- data/ext/pg_query/src_port_random.c +31 -0
- data/ext/pg_query/src_port_snprintf.c +1449 -0
- data/ext/pg_query/src_port_strerror.c +324 -0
- data/ext/pg_query/src_port_strnlen.c +39 -0
- data/ext/pg_query/xxhash.c +43 -0
- data/lib/pg_query.rb +6 -4
- data/lib/pg_query/constants.rb +21 -0
- data/lib/pg_query/deparse.rb +15 -1673
- data/lib/pg_query/filter_columns.rb +88 -85
- data/lib/pg_query/fingerprint.rb +120 -87
- data/lib/pg_query/node.rb +31 -0
- data/lib/pg_query/param_refs.rb +42 -37
- data/lib/pg_query/parse.rb +274 -202
- data/lib/pg_query/parse_error.rb +1 -1
- data/lib/pg_query/pg_query_pb.rb +3213 -0
- data/lib/pg_query/scan.rb +23 -0
- data/lib/pg_query/treewalker.rb +24 -40
- data/lib/pg_query/truncate.rb +71 -42
- data/lib/pg_query/version.rb +2 -2
- metadata +472 -11
- data/ext/pg_query/pg_query_ruby.h +0 -10
- data/lib/pg_query/deep_dup.rb +0 -16
- data/lib/pg_query/deparse/alter_table.rb +0 -42
- data/lib/pg_query/deparse/interval.rb +0 -105
- data/lib/pg_query/deparse/keywords.rb +0 -159
- data/lib/pg_query/deparse/rename.rb +0 -41
- data/lib/pg_query/legacy_parsetree.rb +0 -109
- data/lib/pg_query/node_types.rb +0 -297
@@ -0,0 +1,158 @@
|
|
1
|
+
/*--------------------------------------------------------------------
|
2
|
+
* Symbols referenced in this file:
|
3
|
+
* - pg_enc2name_tbl
|
4
|
+
*--------------------------------------------------------------------
|
5
|
+
*/
|
6
|
+
|
7
|
+
/*-------------------------------------------------------------------------
|
8
|
+
*
|
9
|
+
* encnames.c
|
10
|
+
* Encoding names and routines for working with them.
|
11
|
+
*
|
12
|
+
* Portions Copyright (c) 2001-2020, PostgreSQL Global Development Group
|
13
|
+
*
|
14
|
+
* IDENTIFICATION
|
15
|
+
* src/common/encnames.c
|
16
|
+
*
|
17
|
+
*-------------------------------------------------------------------------
|
18
|
+
*/
|
19
|
+
#include "c.h"
|
20
|
+
|
21
|
+
#include <ctype.h>
|
22
|
+
#include <unistd.h>
|
23
|
+
|
24
|
+
#include "mb/pg_wchar.h"
|
25
|
+
|
26
|
+
|
27
|
+
/* ----------
|
28
|
+
* All encoding names, sorted: *** A L P H A B E T I C ***
|
29
|
+
*
|
30
|
+
* All names must be without irrelevant chars, search routines use
|
31
|
+
* isalnum() chars only. It means ISO-8859-1, iso_8859-1 and Iso8859_1
|
32
|
+
* are always converted to 'iso88591'. All must be lower case.
|
33
|
+
*
|
34
|
+
* The table doesn't contain 'cs' aliases (like csISOLatin1). It's needed?
|
35
|
+
*
|
36
|
+
* Karel Zak, Aug 2001
|
37
|
+
* ----------
|
38
|
+
*/
|
39
|
+
typedef struct pg_encname
|
40
|
+
{
|
41
|
+
const char *name;
|
42
|
+
pg_enc encoding;
|
43
|
+
} pg_encname;
|
44
|
+
|
45
|
+
|
46
|
+
|
47
|
+
/* ----------
|
48
|
+
* These are "official" encoding names.
|
49
|
+
* XXX must be sorted by the same order as enum pg_enc (in mb/pg_wchar.h)
|
50
|
+
* ----------
|
51
|
+
*/
|
52
|
+
#ifndef WIN32
|
53
|
+
#define DEF_ENC2NAME(name, codepage) { #name, PG_##name }
|
54
|
+
#else
|
55
|
+
#define DEF_ENC2NAME(name, codepage) { #name, PG_##name, codepage }
|
56
|
+
#endif
|
57
|
+
|
58
|
+
const pg_enc2name pg_enc2name_tbl[] =
|
59
|
+
{
|
60
|
+
DEF_ENC2NAME(SQL_ASCII, 0),
|
61
|
+
DEF_ENC2NAME(EUC_JP, 20932),
|
62
|
+
DEF_ENC2NAME(EUC_CN, 20936),
|
63
|
+
DEF_ENC2NAME(EUC_KR, 51949),
|
64
|
+
DEF_ENC2NAME(EUC_TW, 0),
|
65
|
+
DEF_ENC2NAME(EUC_JIS_2004, 20932),
|
66
|
+
DEF_ENC2NAME(UTF8, 65001),
|
67
|
+
DEF_ENC2NAME(MULE_INTERNAL, 0),
|
68
|
+
DEF_ENC2NAME(LATIN1, 28591),
|
69
|
+
DEF_ENC2NAME(LATIN2, 28592),
|
70
|
+
DEF_ENC2NAME(LATIN3, 28593),
|
71
|
+
DEF_ENC2NAME(LATIN4, 28594),
|
72
|
+
DEF_ENC2NAME(LATIN5, 28599),
|
73
|
+
DEF_ENC2NAME(LATIN6, 0),
|
74
|
+
DEF_ENC2NAME(LATIN7, 0),
|
75
|
+
DEF_ENC2NAME(LATIN8, 0),
|
76
|
+
DEF_ENC2NAME(LATIN9, 28605),
|
77
|
+
DEF_ENC2NAME(LATIN10, 0),
|
78
|
+
DEF_ENC2NAME(WIN1256, 1256),
|
79
|
+
DEF_ENC2NAME(WIN1258, 1258),
|
80
|
+
DEF_ENC2NAME(WIN866, 866),
|
81
|
+
DEF_ENC2NAME(WIN874, 874),
|
82
|
+
DEF_ENC2NAME(KOI8R, 20866),
|
83
|
+
DEF_ENC2NAME(WIN1251, 1251),
|
84
|
+
DEF_ENC2NAME(WIN1252, 1252),
|
85
|
+
DEF_ENC2NAME(ISO_8859_5, 28595),
|
86
|
+
DEF_ENC2NAME(ISO_8859_6, 28596),
|
87
|
+
DEF_ENC2NAME(ISO_8859_7, 28597),
|
88
|
+
DEF_ENC2NAME(ISO_8859_8, 28598),
|
89
|
+
DEF_ENC2NAME(WIN1250, 1250),
|
90
|
+
DEF_ENC2NAME(WIN1253, 1253),
|
91
|
+
DEF_ENC2NAME(WIN1254, 1254),
|
92
|
+
DEF_ENC2NAME(WIN1255, 1255),
|
93
|
+
DEF_ENC2NAME(WIN1257, 1257),
|
94
|
+
DEF_ENC2NAME(KOI8U, 21866),
|
95
|
+
DEF_ENC2NAME(SJIS, 932),
|
96
|
+
DEF_ENC2NAME(BIG5, 950),
|
97
|
+
DEF_ENC2NAME(GBK, 936),
|
98
|
+
DEF_ENC2NAME(UHC, 949),
|
99
|
+
DEF_ENC2NAME(GB18030, 54936),
|
100
|
+
DEF_ENC2NAME(JOHAB, 0),
|
101
|
+
DEF_ENC2NAME(SHIFT_JIS_2004, 932)
|
102
|
+
};
|
103
|
+
|
104
|
+
/* ----------
|
105
|
+
* These are encoding names for gettext.
|
106
|
+
*
|
107
|
+
* This covers all encodings except MULE_INTERNAL, which is alien to gettext.
|
108
|
+
* ----------
|
109
|
+
*/
|
110
|
+
|
111
|
+
|
112
|
+
|
113
|
+
/*
|
114
|
+
* Table of encoding names for ICU (currently covers backend encodings only)
|
115
|
+
*
|
116
|
+
* Reference: <https://ssl.icu-project.org/icu-bin/convexp>
|
117
|
+
*
|
118
|
+
* NULL entries are not supported by ICU, or their mapping is unclear.
|
119
|
+
*/
|
120
|
+
|
121
|
+
|
122
|
+
|
123
|
+
/*
|
124
|
+
* Is this encoding supported by ICU?
|
125
|
+
*/
|
126
|
+
|
127
|
+
|
128
|
+
/*
|
129
|
+
* Returns ICU's name for encoding, or NULL if not supported
|
130
|
+
*/
|
131
|
+
|
132
|
+
|
133
|
+
|
134
|
+
/* ----------
|
135
|
+
* Encoding checks, for error returns -1 else encoding id
|
136
|
+
* ----------
|
137
|
+
*/
|
138
|
+
|
139
|
+
|
140
|
+
|
141
|
+
|
142
|
+
|
143
|
+
|
144
|
+
/*
|
145
|
+
* Remove irrelevant chars from encoding name, store at *newkey
|
146
|
+
*
|
147
|
+
* (Caller's responsibility to provide a large enough buffer)
|
148
|
+
*/
|
149
|
+
|
150
|
+
|
151
|
+
/*
|
152
|
+
* Search encoding by encoding name
|
153
|
+
*
|
154
|
+
* Returns encoding ID, or -1 if not recognized
|
155
|
+
*/
|
156
|
+
|
157
|
+
|
158
|
+
|
@@ -0,0 +1,420 @@
|
|
1
|
+
/*--------------------------------------------------------------------
|
2
|
+
* Symbols referenced in this file:
|
3
|
+
* - hash_bytes
|
4
|
+
*--------------------------------------------------------------------
|
5
|
+
*/
|
6
|
+
|
7
|
+
/*-------------------------------------------------------------------------
|
8
|
+
*
|
9
|
+
* hashfn.c
|
10
|
+
* Generic hashing functions, and hash functions for use in dynahash.c
|
11
|
+
* hashtables
|
12
|
+
*
|
13
|
+
*
|
14
|
+
* Portions Copyright (c) 1996-2020, PostgreSQL Global Development Group
|
15
|
+
* Portions Copyright (c) 1994, Regents of the University of California
|
16
|
+
*
|
17
|
+
*
|
18
|
+
* IDENTIFICATION
|
19
|
+
* src/common/hashfn.c
|
20
|
+
*
|
21
|
+
* NOTES
|
22
|
+
* It is expected that every bit of a hash function's 32-bit result is
|
23
|
+
* as random as every other; failure to ensure this is likely to lead
|
24
|
+
* to poor performance of hash tables. In most cases a hash
|
25
|
+
* function should use hash_bytes() or its variant hash_bytes_uint32(),
|
26
|
+
* or the wrappers hash_any() and hash_uint32 defined in hashfn.h.
|
27
|
+
*
|
28
|
+
*-------------------------------------------------------------------------
|
29
|
+
*/
|
30
|
+
#include "postgres.h"
|
31
|
+
|
32
|
+
#include "common/hashfn.h"
|
33
|
+
|
34
|
+
|
35
|
+
/*
|
36
|
+
* This hash function was written by Bob Jenkins
|
37
|
+
* (bob_jenkins@burtleburtle.net), and superficially adapted
|
38
|
+
* for PostgreSQL by Neil Conway. For more information on this
|
39
|
+
* hash function, see http://burtleburtle.net/bob/hash/doobs.html,
|
40
|
+
* or Bob's article in Dr. Dobb's Journal, Sept. 1997.
|
41
|
+
*
|
42
|
+
* In the current code, we have adopted Bob's 2006 update of his hash
|
43
|
+
* function to fetch the data a word at a time when it is suitably aligned.
|
44
|
+
* This makes for a useful speedup, at the cost of having to maintain
|
45
|
+
* four code paths (aligned vs unaligned, and little-endian vs big-endian).
|
46
|
+
* It also uses two separate mixing functions mix() and final(), instead
|
47
|
+
* of a slower multi-purpose function.
|
48
|
+
*/
|
49
|
+
|
50
|
+
/* Get a bit mask of the bits set in non-uint32 aligned addresses */
|
51
|
+
#define UINT32_ALIGN_MASK (sizeof(uint32) - 1)
|
52
|
+
|
53
|
+
/* Rotate a uint32 value left by k bits - note multiple evaluation! */
|
54
|
+
#define rot(x,k) (((x)<<(k)) | ((x)>>(32-(k))))
|
55
|
+
|
56
|
+
/*----------
|
57
|
+
* mix -- mix 3 32-bit values reversibly.
|
58
|
+
*
|
59
|
+
* This is reversible, so any information in (a,b,c) before mix() is
|
60
|
+
* still in (a,b,c) after mix().
|
61
|
+
*
|
62
|
+
* If four pairs of (a,b,c) inputs are run through mix(), or through
|
63
|
+
* mix() in reverse, there are at least 32 bits of the output that
|
64
|
+
* are sometimes the same for one pair and different for another pair.
|
65
|
+
* This was tested for:
|
66
|
+
* * pairs that differed by one bit, by two bits, in any combination
|
67
|
+
* of top bits of (a,b,c), or in any combination of bottom bits of
|
68
|
+
* (a,b,c).
|
69
|
+
* * "differ" is defined as +, -, ^, or ~^. For + and -, I transformed
|
70
|
+
* the output delta to a Gray code (a^(a>>1)) so a string of 1's (as
|
71
|
+
* is commonly produced by subtraction) look like a single 1-bit
|
72
|
+
* difference.
|
73
|
+
* * the base values were pseudorandom, all zero but one bit set, or
|
74
|
+
* all zero plus a counter that starts at zero.
|
75
|
+
*
|
76
|
+
* This does not achieve avalanche. There are input bits of (a,b,c)
|
77
|
+
* that fail to affect some output bits of (a,b,c), especially of a. The
|
78
|
+
* most thoroughly mixed value is c, but it doesn't really even achieve
|
79
|
+
* avalanche in c.
|
80
|
+
*
|
81
|
+
* This allows some parallelism. Read-after-writes are good at doubling
|
82
|
+
* the number of bits affected, so the goal of mixing pulls in the opposite
|
83
|
+
* direction from the goal of parallelism. I did what I could. Rotates
|
84
|
+
* seem to cost as much as shifts on every machine I could lay my hands on,
|
85
|
+
* and rotates are much kinder to the top and bottom bits, so I used rotates.
|
86
|
+
*----------
|
87
|
+
*/
|
88
|
+
#define mix(a,b,c) \
|
89
|
+
{ \
|
90
|
+
a -= c; a ^= rot(c, 4); c += b; \
|
91
|
+
b -= a; b ^= rot(a, 6); a += c; \
|
92
|
+
c -= b; c ^= rot(b, 8); b += a; \
|
93
|
+
a -= c; a ^= rot(c,16); c += b; \
|
94
|
+
b -= a; b ^= rot(a,19); a += c; \
|
95
|
+
c -= b; c ^= rot(b, 4); b += a; \
|
96
|
+
}
|
97
|
+
|
98
|
+
/*----------
|
99
|
+
* final -- final mixing of 3 32-bit values (a,b,c) into c
|
100
|
+
*
|
101
|
+
* Pairs of (a,b,c) values differing in only a few bits will usually
|
102
|
+
* produce values of c that look totally different. This was tested for
|
103
|
+
* * pairs that differed by one bit, by two bits, in any combination
|
104
|
+
* of top bits of (a,b,c), or in any combination of bottom bits of
|
105
|
+
* (a,b,c).
|
106
|
+
* * "differ" is defined as +, -, ^, or ~^. For + and -, I transformed
|
107
|
+
* the output delta to a Gray code (a^(a>>1)) so a string of 1's (as
|
108
|
+
* is commonly produced by subtraction) look like a single 1-bit
|
109
|
+
* difference.
|
110
|
+
* * the base values were pseudorandom, all zero but one bit set, or
|
111
|
+
* all zero plus a counter that starts at zero.
|
112
|
+
*
|
113
|
+
* The use of separate functions for mix() and final() allow for a
|
114
|
+
* substantial performance increase since final() does not need to
|
115
|
+
* do well in reverse, but is does need to affect all output bits.
|
116
|
+
* mix(), on the other hand, does not need to affect all output
|
117
|
+
* bits (affecting 32 bits is enough). The original hash function had
|
118
|
+
* a single mixing operation that had to satisfy both sets of requirements
|
119
|
+
* and was slower as a result.
|
120
|
+
*----------
|
121
|
+
*/
|
122
|
+
#define final(a,b,c) \
|
123
|
+
{ \
|
124
|
+
c ^= b; c -= rot(b,14); \
|
125
|
+
a ^= c; a -= rot(c,11); \
|
126
|
+
b ^= a; b -= rot(a,25); \
|
127
|
+
c ^= b; c -= rot(b,16); \
|
128
|
+
a ^= c; a -= rot(c, 4); \
|
129
|
+
b ^= a; b -= rot(a,14); \
|
130
|
+
c ^= b; c -= rot(b,24); \
|
131
|
+
}
|
132
|
+
|
133
|
+
/*
|
134
|
+
* hash_bytes() -- hash a variable-length key into a 32-bit value
|
135
|
+
* k : the key (the unaligned variable-length array of bytes)
|
136
|
+
* len : the length of the key, counting by bytes
|
137
|
+
*
|
138
|
+
* Returns a uint32 value. Every bit of the key affects every bit of
|
139
|
+
* the return value. Every 1-bit and 2-bit delta achieves avalanche.
|
140
|
+
* About 6*len+35 instructions. The best hash table sizes are powers
|
141
|
+
* of 2. There is no need to do mod a prime (mod is sooo slow!).
|
142
|
+
* If you need less than 32 bits, use a bitmask.
|
143
|
+
*
|
144
|
+
* This procedure must never throw elog(ERROR); the ResourceOwner code
|
145
|
+
* relies on this not to fail.
|
146
|
+
*
|
147
|
+
* Note: we could easily change this function to return a 64-bit hash value
|
148
|
+
* by using the final values of both b and c. b is perhaps a little less
|
149
|
+
* well mixed than c, however.
|
150
|
+
*/
|
151
|
+
uint32
|
152
|
+
hash_bytes(const unsigned char *k, int keylen)
|
153
|
+
{
|
154
|
+
uint32 a,
|
155
|
+
b,
|
156
|
+
c,
|
157
|
+
len;
|
158
|
+
|
159
|
+
/* Set up the internal state */
|
160
|
+
len = keylen;
|
161
|
+
a = b = c = 0x9e3779b9 + len + 3923095;
|
162
|
+
|
163
|
+
/* If the source pointer is word-aligned, we use word-wide fetches */
|
164
|
+
if (((uintptr_t) k & UINT32_ALIGN_MASK) == 0)
|
165
|
+
{
|
166
|
+
/* Code path for aligned source data */
|
167
|
+
const uint32 *ka = (const uint32 *) k;
|
168
|
+
|
169
|
+
/* handle most of the key */
|
170
|
+
while (len >= 12)
|
171
|
+
{
|
172
|
+
a += ka[0];
|
173
|
+
b += ka[1];
|
174
|
+
c += ka[2];
|
175
|
+
mix(a, b, c);
|
176
|
+
ka += 3;
|
177
|
+
len -= 12;
|
178
|
+
}
|
179
|
+
|
180
|
+
/* handle the last 11 bytes */
|
181
|
+
k = (const unsigned char *) ka;
|
182
|
+
#ifdef WORDS_BIGENDIAN
|
183
|
+
switch (len)
|
184
|
+
{
|
185
|
+
case 11:
|
186
|
+
c += ((uint32) k[10] << 8);
|
187
|
+
/* fall through */
|
188
|
+
case 10:
|
189
|
+
c += ((uint32) k[9] << 16);
|
190
|
+
/* fall through */
|
191
|
+
case 9:
|
192
|
+
c += ((uint32) k[8] << 24);
|
193
|
+
/* fall through */
|
194
|
+
case 8:
|
195
|
+
/* the lowest byte of c is reserved for the length */
|
196
|
+
b += ka[1];
|
197
|
+
a += ka[0];
|
198
|
+
break;
|
199
|
+
case 7:
|
200
|
+
b += ((uint32) k[6] << 8);
|
201
|
+
/* fall through */
|
202
|
+
case 6:
|
203
|
+
b += ((uint32) k[5] << 16);
|
204
|
+
/* fall through */
|
205
|
+
case 5:
|
206
|
+
b += ((uint32) k[4] << 24);
|
207
|
+
/* fall through */
|
208
|
+
case 4:
|
209
|
+
a += ka[0];
|
210
|
+
break;
|
211
|
+
case 3:
|
212
|
+
a += ((uint32) k[2] << 8);
|
213
|
+
/* fall through */
|
214
|
+
case 2:
|
215
|
+
a += ((uint32) k[1] << 16);
|
216
|
+
/* fall through */
|
217
|
+
case 1:
|
218
|
+
a += ((uint32) k[0] << 24);
|
219
|
+
/* case 0: nothing left to add */
|
220
|
+
}
|
221
|
+
#else /* !WORDS_BIGENDIAN */
|
222
|
+
switch (len)
|
223
|
+
{
|
224
|
+
case 11:
|
225
|
+
c += ((uint32) k[10] << 24);
|
226
|
+
/* fall through */
|
227
|
+
case 10:
|
228
|
+
c += ((uint32) k[9] << 16);
|
229
|
+
/* fall through */
|
230
|
+
case 9:
|
231
|
+
c += ((uint32) k[8] << 8);
|
232
|
+
/* fall through */
|
233
|
+
case 8:
|
234
|
+
/* the lowest byte of c is reserved for the length */
|
235
|
+
b += ka[1];
|
236
|
+
a += ka[0];
|
237
|
+
break;
|
238
|
+
case 7:
|
239
|
+
b += ((uint32) k[6] << 16);
|
240
|
+
/* fall through */
|
241
|
+
case 6:
|
242
|
+
b += ((uint32) k[5] << 8);
|
243
|
+
/* fall through */
|
244
|
+
case 5:
|
245
|
+
b += k[4];
|
246
|
+
/* fall through */
|
247
|
+
case 4:
|
248
|
+
a += ka[0];
|
249
|
+
break;
|
250
|
+
case 3:
|
251
|
+
a += ((uint32) k[2] << 16);
|
252
|
+
/* fall through */
|
253
|
+
case 2:
|
254
|
+
a += ((uint32) k[1] << 8);
|
255
|
+
/* fall through */
|
256
|
+
case 1:
|
257
|
+
a += k[0];
|
258
|
+
/* case 0: nothing left to add */
|
259
|
+
}
|
260
|
+
#endif /* WORDS_BIGENDIAN */
|
261
|
+
}
|
262
|
+
else
|
263
|
+
{
|
264
|
+
/* Code path for non-aligned source data */
|
265
|
+
|
266
|
+
/* handle most of the key */
|
267
|
+
while (len >= 12)
|
268
|
+
{
|
269
|
+
#ifdef WORDS_BIGENDIAN
|
270
|
+
a += (k[3] + ((uint32) k[2] << 8) + ((uint32) k[1] << 16) + ((uint32) k[0] << 24));
|
271
|
+
b += (k[7] + ((uint32) k[6] << 8) + ((uint32) k[5] << 16) + ((uint32) k[4] << 24));
|
272
|
+
c += (k[11] + ((uint32) k[10] << 8) + ((uint32) k[9] << 16) + ((uint32) k[8] << 24));
|
273
|
+
#else /* !WORDS_BIGENDIAN */
|
274
|
+
a += (k[0] + ((uint32) k[1] << 8) + ((uint32) k[2] << 16) + ((uint32) k[3] << 24));
|
275
|
+
b += (k[4] + ((uint32) k[5] << 8) + ((uint32) k[6] << 16) + ((uint32) k[7] << 24));
|
276
|
+
c += (k[8] + ((uint32) k[9] << 8) + ((uint32) k[10] << 16) + ((uint32) k[11] << 24));
|
277
|
+
#endif /* WORDS_BIGENDIAN */
|
278
|
+
mix(a, b, c);
|
279
|
+
k += 12;
|
280
|
+
len -= 12;
|
281
|
+
}
|
282
|
+
|
283
|
+
/* handle the last 11 bytes */
|
284
|
+
#ifdef WORDS_BIGENDIAN
|
285
|
+
switch (len)
|
286
|
+
{
|
287
|
+
case 11:
|
288
|
+
c += ((uint32) k[10] << 8);
|
289
|
+
/* fall through */
|
290
|
+
case 10:
|
291
|
+
c += ((uint32) k[9] << 16);
|
292
|
+
/* fall through */
|
293
|
+
case 9:
|
294
|
+
c += ((uint32) k[8] << 24);
|
295
|
+
/* fall through */
|
296
|
+
case 8:
|
297
|
+
/* the lowest byte of c is reserved for the length */
|
298
|
+
b += k[7];
|
299
|
+
/* fall through */
|
300
|
+
case 7:
|
301
|
+
b += ((uint32) k[6] << 8);
|
302
|
+
/* fall through */
|
303
|
+
case 6:
|
304
|
+
b += ((uint32) k[5] << 16);
|
305
|
+
/* fall through */
|
306
|
+
case 5:
|
307
|
+
b += ((uint32) k[4] << 24);
|
308
|
+
/* fall through */
|
309
|
+
case 4:
|
310
|
+
a += k[3];
|
311
|
+
/* fall through */
|
312
|
+
case 3:
|
313
|
+
a += ((uint32) k[2] << 8);
|
314
|
+
/* fall through */
|
315
|
+
case 2:
|
316
|
+
a += ((uint32) k[1] << 16);
|
317
|
+
/* fall through */
|
318
|
+
case 1:
|
319
|
+
a += ((uint32) k[0] << 24);
|
320
|
+
/* case 0: nothing left to add */
|
321
|
+
}
|
322
|
+
#else /* !WORDS_BIGENDIAN */
|
323
|
+
switch (len)
|
324
|
+
{
|
325
|
+
case 11:
|
326
|
+
c += ((uint32) k[10] << 24);
|
327
|
+
/* fall through */
|
328
|
+
case 10:
|
329
|
+
c += ((uint32) k[9] << 16);
|
330
|
+
/* fall through */
|
331
|
+
case 9:
|
332
|
+
c += ((uint32) k[8] << 8);
|
333
|
+
/* fall through */
|
334
|
+
case 8:
|
335
|
+
/* the lowest byte of c is reserved for the length */
|
336
|
+
b += ((uint32) k[7] << 24);
|
337
|
+
/* fall through */
|
338
|
+
case 7:
|
339
|
+
b += ((uint32) k[6] << 16);
|
340
|
+
/* fall through */
|
341
|
+
case 6:
|
342
|
+
b += ((uint32) k[5] << 8);
|
343
|
+
/* fall through */
|
344
|
+
case 5:
|
345
|
+
b += k[4];
|
346
|
+
/* fall through */
|
347
|
+
case 4:
|
348
|
+
a += ((uint32) k[3] << 24);
|
349
|
+
/* fall through */
|
350
|
+
case 3:
|
351
|
+
a += ((uint32) k[2] << 16);
|
352
|
+
/* fall through */
|
353
|
+
case 2:
|
354
|
+
a += ((uint32) k[1] << 8);
|
355
|
+
/* fall through */
|
356
|
+
case 1:
|
357
|
+
a += k[0];
|
358
|
+
/* case 0: nothing left to add */
|
359
|
+
}
|
360
|
+
#endif /* WORDS_BIGENDIAN */
|
361
|
+
}
|
362
|
+
|
363
|
+
final(a, b, c);
|
364
|
+
|
365
|
+
/* report the result */
|
366
|
+
return c;
|
367
|
+
}
|
368
|
+
|
369
|
+
/*
|
370
|
+
* hash_bytes_extended() -- hash into a 64-bit value, using an optional seed
|
371
|
+
* k : the key (the unaligned variable-length array of bytes)
|
372
|
+
* len : the length of the key, counting by bytes
|
373
|
+
* seed : a 64-bit seed (0 means no seed)
|
374
|
+
*
|
375
|
+
* Returns a uint64 value. Otherwise similar to hash_bytes.
|
376
|
+
*/
|
377
|
+
#ifdef WORDS_BIGENDIAN
|
378
|
+
#else /* !WORDS_BIGENDIAN */
|
379
|
+
#endif /* WORDS_BIGENDIAN */
|
380
|
+
#ifdef WORDS_BIGENDIAN
|
381
|
+
#else /* !WORDS_BIGENDIAN */
|
382
|
+
#endif /* WORDS_BIGENDIAN */
|
383
|
+
#ifdef WORDS_BIGENDIAN
|
384
|
+
#else /* !WORDS_BIGENDIAN */
|
385
|
+
#endif /* WORDS_BIGENDIAN */
|
386
|
+
|
387
|
+
/*
|
388
|
+
* hash_bytes_uint32() -- hash a 32-bit value to a 32-bit value
|
389
|
+
*
|
390
|
+
* This has the same result as
|
391
|
+
* hash_bytes(&k, sizeof(uint32))
|
392
|
+
* but is faster and doesn't force the caller to store k into memory.
|
393
|
+
*/
|
394
|
+
|
395
|
+
|
396
|
+
/*
|
397
|
+
* hash_bytes_uint32_extended() -- hash 32-bit value to 64-bit value, with seed
|
398
|
+
*
|
399
|
+
* Like hash_bytes_uint32, this is a convenience function.
|
400
|
+
*/
|
401
|
+
|
402
|
+
|
403
|
+
/*
|
404
|
+
* string_hash: hash function for keys that are NUL-terminated strings.
|
405
|
+
*
|
406
|
+
* NOTE: this is the default hash function if none is specified.
|
407
|
+
*/
|
408
|
+
|
409
|
+
|
410
|
+
/*
|
411
|
+
* tag_hash: hash function for fixed-size tag values
|
412
|
+
*/
|
413
|
+
|
414
|
+
|
415
|
+
/*
|
416
|
+
* uint32_hash: hash function for keys that are uint32 or int32
|
417
|
+
*
|
418
|
+
* (tag_hash works for this case too, but is slower)
|
419
|
+
*/
|
420
|
+
|