postgresql/src/include/common
Michael Paquier 80f8eb79e2 Use perfect hash for NFC and NFKC Unicode Normalization quick check
This makes the normalization quick check about 30% faster for NFC and
50% faster for NFKC than the binary search used previously.  The hash
lookup reuses the existing array of bit fields used for the binary
search to get the quick check property and is generated as part of "make
update-unicode" in src/common/unicode/.

Author: John Naylor
Reviewed-by: Mark Dilger, Michael Paquier
Discussion: https://postgr.es/m/CACPNZCt4fbJ0_bGrN5QPt34N4whv=mszM0LMVQdoa2rC9UMRXA@mail.gmail.com
2020-10-11 19:09:01 +09:00
..
archive.h Move routine building restore_command to src/common/ 2020-03-24 12:13:36 +09:00
base64.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
checksum_helper.h Add checksum helper functions. 2020-04-03 11:52:43 -04:00
config_info.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
connect.h Move connect.h from fe_utils to src/include/common. 2020-08-10 09:22:54 -07:00
controldata_utils.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
fe_memutils.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
file_perm.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
file_utils.h Skip unnecessary stat() calls in walkdir(). 2020-09-07 18:28:06 +12:00
hashfn.h Move src/backend/utils/hash/hashfn.c to src/common 2020-02-27 09:25:41 +05:30
int.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
int128.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
ip.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
jsonapi.h Fix some header identifications 2020-07-14 13:39:45 +09:00
keywords.h Allow most keywords to be used as column labels without requiring AS. 2020-09-18 16:46:36 -04:00
kwlookup.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
link-canary.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
logging.h Improve common/logging.c's support for multiple verbosity levels. 2020-09-17 12:52:18 -04:00
md5.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
openssl.h Add hints about protocol-version-related SSL connection failures. 2020-06-27 12:47:58 -04:00
pg_lzcompress.h Optimize partial TOAST decompression 2019-10-01 14:28:28 +02:00
relpath.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
restricted_token.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
saslprep.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
scram-common.h Initial pgindent and pgperltidy run for v13. 2020-05-14 13:06:50 -04:00
sha2.h Revert "Change SHA2 implementation based on OpenSSL to use EVP digest routines" 2020-09-29 09:25:51 +09:00
shortest_dec.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00
string.h Rethink API for pg_get_line.c, one more time. 2020-09-22 15:55:13 -04:00
unicode_combining_table.h Update Unicode data to Unicode 13.0.0 and CLDR 37 2020-04-24 09:52:59 +02:00
unicode_norm.h Add SQL functions for Unicode normalization 2020-04-02 08:56:27 +02:00
unicode_norm_table.h Update Unicode data to Unicode 13.0.0 and CLDR 37 2020-04-24 09:52:59 +02:00
unicode_normprops_table.h Use perfect hash for NFC and NFKC Unicode Normalization quick check 2020-10-11 19:09:01 +09:00
username.h Update copyrights for 2020 2020-01-01 12:21:45 -05:00