Tom Lane e760463c77 Install a search tree depth limit in GIN bulk-insert operations, to prevent ... them from degrading badly when the input is sorted or nearly so. In this scenario the tree is unbalanced to the point of becoming a mere linked list, so insertions become O(N^2). The easiest and most safely back-patchable solution is to stop growing the tree sooner, ie limit the growth of N. We might later consider a rebalancing tree algorithm, but it's not clear that the benefit would be worth the cost and complexity. Per report from Sergey Burladyan and an earlier complaint from Heikki. Back-patch to 8.2; older versions didn't have GIN indexes.		2009-03-24 22:06:24 +00:00
..
backend	Install a search tree depth limit in GIN bulk-insert operations, to prevent	2009-03-24 22:06:24 +00:00
bin	Translation updates	2009-01-29 22:07:53 +00:00
include	Install a search tree depth limit in GIN bulk-insert operations, to prevent	2009-03-24 22:06:24 +00:00
interfaces	tag 8.3.7	2009-03-13 02:08:41 +00:00
makefiles	Teach pgxs.mk and Install.pm how to install files from a contrib module	2007-10-16 16:00:00 +00:00
pl	Set isnull for errm and sqlstate local variables when they're free'd. Because	2009-02-27 10:27:33 +00:00
port	tag 8.3.7	2009-03-13 02:08:41 +00:00
template	Use SYSV semaphores rather than POSIX on Darwin >= 6.0 (i.e., OS X 10.2	2007-09-26 00:32:46 +00:00
test	Fix set_subquery_pathlist() to copy the RTE's subquery before it gets mangled	2009-03-10 20:58:41 +00:00
timezone	Add MUST (Mauritius Island Summer Time) to the list of known abbreviations.	2009-03-05 14:28:04 +00:00
tools	Create a script to handle stamping release version numbers into files,	2008-06-10 18:08:55 +00:00
tutorial	Update copyrights in source tree to 2008.	2008-01-01 19:46:01 +00:00
bcc32.mak	Remove old-style win32 client-only visual c++ build infrastructure for everything except	2007-03-05 14:18:38 +00:00
DEVELOPERS	Testing commit stuff	2006-07-10 15:50:02 +00:00
Makefile	Tsearch2 functionality migrates to core. The bulk of this work is by	2007-08-21 01:11:32 +00:00
Makefile.global.in	I find that an out-of-the-box installation of OSSP uuid 1.6.0 installs	2007-11-13 00:13:19 +00:00
Makefile.shlib	Change $(CC) to $(COMPILER) on Solaris gcc so -m64 is passed into the	2007-02-20 22:45:57 +00:00
nls-global.mk	When merging PO files, take into consideration translations in other PO	2006-04-05 13:40:15 +00:00
win32.mak	Update supported standalone VC++ version to 7.1+ only, and fix	2007-08-03 10:47:11 +00:00