upstream/postgresql
1
0
Fork 0
mirror of https://github.com/postgres/postgres.git synced 2026-04-15 22:10:45 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions
postgresql/src/port
History
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.
2006-03-21 19:49:15 +00:00
..
copydir.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
crypt.c Add CVS tag lines to files that were lacking them. 2006-03-11 04:38:42 +00:00
dirmod.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
exec.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
fseeko.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
getaddrinfo.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
gethostname.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
getopt.c Add CVS tag lines to files that were lacking them. 2006-03-11 04:38:42 +00:00
getopt_long.c Standard pgindent run for 8.1. 2005-10-15 02:49:52 +00:00
getrusage.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
gettimeofday.c > gettimeofday.c:35: warning: integer constant is too large for "long" 2006-03-04 04:44:07 +00:00
inet_aton.c Standard pgindent run for 8.1. 2005-10-15 02:49:52 +00:00
isinf.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
kill.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
Makefile Allow installation into directories containing spaces in the name. 2005-12-09 21:19:36 +00:00
memcmp.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
noblock.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
open.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
path.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
pgsleep.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
pgstrcasecmp.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
pipe.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
qsort.c Improve performance of our private version of qsort. Per recent testing, 2006-03-21 19:49:15 +00:00
rand.c Fix broken lrand48() implementation, per Merlin Moncure. 2005-08-23 13:31:11 +00:00
random.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
rint.c $Header: -> $PostgreSQL Changes ... 2003-11-29 19:52:15 +00:00
snprintf.c Document return-value conventions used by this implementation, per 2005-12-05 21:57:00 +00:00
sprompt.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
srandom.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
strdup.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
strerror.c Fix a whole bunch of #includes that were either wrong or redundant. 2005-07-28 04:03:14 +00:00
strtol.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
strtoul.c Fix a whole bunch of #includes that were either wrong or redundant. 2005-07-28 04:03:14 +00:00
thread.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
unsetenv.c Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00
win32.ico Add as binary mode 2004-10-07 13:59:45 +00:00
win32ver.rc Update copyright for 2006. Update scripts. 2006-03-05 15:59:11 +00:00