postgresql/src/include/utils
Tom Lane 787eba734b When creating a large hash index, pre-sort the index entries by estimated
bucket number, so as to ensure locality of access to the index during the
insertion step.  Without this, building an index significantly larger than
available RAM takes a very long time because of thrashing.  On the other
hand, sorting is just useless overhead when the index does fit in RAM.
We choose to sort when the initial index size exceeds effective_cache_size.

This is a revised version of work by Tom Raney and Shreya Bhargava.
2008-03-16 23:15:08 +00:00
..
acl.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
array.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
ascii.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
builtins.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
cash.h Widen the money type to 64 bits. 2007-01-03 01:19:51 +00:00
catcache.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
combocid.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
date.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
datetime.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
datum.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
dynahash.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
dynamic_loader.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
elog.h Implement enum type for guc parameters, and convert a couple of existing 2008-03-10 12:55:13 +00:00
errcodes.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
flatfiles.h Standard pgindent run for 8.1. 2005-10-15 02:49:52 +00:00
fmgrtab.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
formatting.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
geo_decls.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
guc_tables.h Some cleanups of enum-guc code, per comments from Tom. 2008-03-16 16:42:44 +00:00
guc.h Some cleanups of enum-guc code, per comments from Tom. 2008-03-16 16:42:44 +00:00
help_config.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
hsearch.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
inet.h Change the declaration of struct varlena so that the length word is 2008-02-23 19:11:45 +00:00
int8.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
inval.h Fix heap_page_prune's problem with failing to send cache invalidation 2008-03-13 18:00:32 +00:00
logtape.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
lsyscache.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
memutils.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
nabstime.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
numeric.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
palloc.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
pg_crc.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
pg_locale.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
pg_lzcompress.h This patch addresses some issues in TOAST compression strategy that 2008-03-07 23:20:21 +00:00
pg_rusage.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
plancache.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
portal.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
ps_status.h Add GUC update_process_title to control whether 'ps' display is updated 2006-06-27 22:16:44 +00:00
rel.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
relcache.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
resowner.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
selfuncs.h Change patternsel() so that instead of switching from a pure 2008-03-09 00:32:09 +00:00
syscache.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
timestamp.h Replace time_t with pg_time_t (same values, but always int64) in on-disk 2008-02-17 02:09:32 +00:00
tqual.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
tuplesort.h When creating a large hash index, pre-sort the index entries by estimated 2008-03-16 23:15:08 +00:00
tuplestore.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
typcache.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
tzparser.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
uuid.h Fix some missed copyright updates. 2008-01-01 20:31:21 +00:00
varbit.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
xml.h Revise memory management for libxml calls. Instead of keeping libxml's data 2008-01-15 18:57:00 +00:00