9 Commits (ed80f5701be9322d319a4abaef0e4f47f6144f5b)

Author	SHA1	Message	Date
Tom Lane	a3f0b3d68f	Improve performance of our private version of qsort. Per recent testing, ... the logic it contained to switch to insertion sort for near-sorted input was in fact a big loss, because it could fairly easily be fooled into applying insertion sort to large subfiles that weren't all that well ordered. Remove that, and instead add a simple check for already-perfectly-sorted input, as per suggestion from Dann Corbit. This adds at worst O(N*lgN) overhead, and usually far less, while sometimes allowing a subfile sort to finish in O(N) time. Preliminary testing says this is an improvement over the basic Bentley & McIlroy code for many nonrandom inputs, and it costs almost nothing when the input is random.	20 years ago
Bruce Momjian	1dc3498251	Standard pgindent run for 8.1.	20 years ago
Tom Lane	06e1d62689	Fix a whole bunch of #includes that were either wrong or redundant. ... The first rule of portability for us is 'thou shalt have no other gods before c.h', and a whole lot of these files were either not including c.h at all, or including random system headers beforehand, either of which sins can mess up largefile support nicely. Once you have included c.h, there is no need to re-include what it includes, either.	21 years ago
Bruce Momjian	b492c3accc	Add parentheses to macros when args are used in computations. Without ... them, the executation behavior could be unexpected.	21 years ago
Neil Conway	af7849f184	License cleanup: crypt.c and qsort.c to latest NetBSD CVS sources, to ... pickup license clarification (3-clause BSD is now used). Add license terms to memcmp.c (also from NetBSD), which previously had none. Finally, pickup an upstream fix to crypt.c (const-ify some arrays).	22 years ago
PostgreSQL Daemon	969685ad44	$Header: -> $PostgreSQL Changes ...	22 years ago
Bruce Momjian	e50f52a074	pgindent run.	24 years ago
Tom Lane	c024fa4cb5	Remove use of __P so that <sys/cdefs.h> is not needed. Per suggestion ... from Martin Renters.	24 years ago
Bruce Momjian	33b3c95200	Complete TODO item: ... * -Add BSD-licensed qsort() for Solaris	24 years ago