You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

David Rowley 29f45e299e Use a hash table to speed up NOT IN(values) ... Similar to 50e17ad28, which allowed hash tables to be used for IN clauses with a set of constants, here we add the same feature for NOT IN clauses. NOT IN evaluates the same as: WHERE a <> v1 AND a <> v2 AND a <> v3. Obviously, if we're using a hash table we must be exactly equivalent to that and return the same result taking into account that either side of the condition could contain a NULL. This requires a little bit of special handling to make work with the hash table version. When processing NOT IN, the ScalarArrayOpExpr's operator will be the <> operator. To be able to build and lookup a hash table we must use the <>'s negator operator. The planner checks if that exists and is hashable and sets the relevant fields in ScalarArrayOpExpr to instruct the executor to use hashing. Author: David Rowley, James Coleman Reviewed-by: James Coleman, Zhihong Yu Discussion: https://postgr.es/m/CAApHDvoF1mum_FRk6D621edcB6KSHBi2+GAgWmioj5AhOu2vwQ@mail.gmail.com		4 years ago
..
access	Use WaitLatch() instead of pg_usleep() at the end of backups	4 years ago
bootstrap	Rethink definition of pg_attribute.attcompression.	4 years ago
catalog	genbki stricter error handling	4 years ago
commands	Refactor function parse_subscription_options.	4 years ago
executor	Use a hash table to speed up NOT IN(values)	4 years ago
foreign	Update copyright for 2021	5 years ago
jit	Prepare for forthcoming LLVM 13 API change.	4 years ago
lib	Fix typo in comment	4 years ago
libpq	Refactor SASL code with a generic interface for its mechanisms	4 years ago
main	Update copyright for 2021	5 years ago
nodes	Use a hash table to speed up NOT IN(values)	4 years ago
optimizer	Use a hash table to speed up NOT IN(values)	4 years ago
parser	Use a hash table to speed up NOT IN(values)	4 years ago
partitioning	Use a hash table to speed up NOT IN(values)	4 years ago
po	Translation updates	4 years ago
port	Initial pgindent and pgperltidy run for v14.	4 years ago
postmaster	Message style improvements	4 years ago
regex	Fix performance issue in new regex match-all detection code.	4 years ago
replication	Don't try to print data type names in slot_store_error_callback().	4 years ago
rewrite	Adjust locations which have an incorrect copyright year	4 years ago
snowball	Update snowball	5 years ago
statistics	Error message refactoring	4 years ago
storage	Remove some dead stores.	4 years ago
tcop	Message style improvements	4 years ago
tsearch	Improve various places that double the size of a buffer	4 years ago
utils	Reduce overhead of cache-clobber testing in LookupOpclassInfo().	4 years ago
.gitignore	…
Makefile	Use sort_template.h for qsort_tuple() and qsort_ssup().	5 years ago
common.mk	Remove PARTIAL_LINKING build mode.	8 years ago
nls.mk	Translation updates	4 years ago