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.

Tom Lane c64d0cd5ce Use perfect hashing, instead of binary search, for keyword lookup. ... We've been speculating for a long time that hash-based keyword lookup ought to be faster than binary search, but up to now we hadn't found a suitable tool for generating the hash function. Joerg Sonnenberger provided the inspiration, and sample code, to show us that rolling our own generator wasn't a ridiculous idea. Hence, do that. The method used here requires a lookup table of approximately 4 bytes per keyword, but that's less than what we saved in the predecessor commit afb0d0712, so it's not a big problem. The time savings is indeed significant: preliminary testing suggests that the total time for raw parsing (flex + bison phases) drops by ~20%. Patch by me, but it owes its existence to Joerg Sonnenberger; thanks also to John Naylor for review. Discussion: https://postgr.es/m/20190103163340.GA15803@britannica.bec.de		7 years ago
..
unicode	Update copyright for 2019	7 years ago
.gitignore	Replace the data structure used for keyword lookup.	7 years ago
Makefile	Use perfect hashing, instead of binary search, for keyword lookup.	7 years ago
base64.c	Update copyright for 2019	7 years ago
config_info.c	Update copyright for 2019	7 years ago
controldata_utils.c	Update copyright for 2019	7 years ago
exec.c	Update copyright for 2019	7 years ago
fe_memutils.c	Update copyright for 2019	7 years ago
file_perm.c	Update copyright for 2019	7 years ago
file_utils.c	Update copyright for 2019	7 years ago
ip.c	Update copyright for 2019	7 years ago
keywords.c	Replace the data structure used for keyword lookup.	7 years ago
kwlookup.c	Use perfect hashing, instead of binary search, for keyword lookup.	7 years ago
link-canary.c	Update copyright for 2019	7 years ago
md5.c	Update copyright for 2019	7 years ago
pg_lzcompress.c	Update copyright for 2019	7 years ago
pgfnames.c	Update copyright for 2019	7 years ago
psprintf.c	Update copyright for 2019	7 years ago
relpath.c	Update copyright for 2019	7 years ago
restricted_token.c	Update copyright for 2019	7 years ago
rmtree.c	Update copyright for 2019	7 years ago
saslprep.c	Update copyright for 2019	7 years ago
scram-common.c	Update copyright for 2019	7 years ago
sha2.c	Update copyright for 2019	7 years ago
sha2_openssl.c	Update copyright for 2019	7 years ago
string.c	Update copyright for 2019	7 years ago
unicode_norm.c	Update copyright for 2019	7 years ago
username.c	Update copyright for 2019	7 years ago
wait_error.c	Update copyright for 2019	7 years ago