Re: qsort, once again

After you run the program with CREATE_DISTRIBS defined, you will have
the following integer distributions of 4 million entries:
03/16/2006 01:34 PM 16,000,000 trig.int
03/16/2006 01:34 PM 16,000,000 camel.int
03/16/2006 01:34 PM 16,000,000 reverse.int
03/16/2006 01:34 PM 16,000,000 random.int
03/16/2006 01:34 PM 16,000,000 ramp.int
03/16/2006 01:34 PM 16,000,000 twenty.int
03/16/2006 01:34 PM 16,000,000 perverse.int
03/16/2006 01:34 PM 16,000,000 ten.int
03/16/2006 01:34 PM 16,000,000 sorted.int
03/16/2006 01:34 PM 16,000,000 five.int
03/16/2006 01:34 PM 16,000,000 two.int
03/16/2006 01:34 PM 16,000,000 constant.int
03/16/2006 01:34 PM 16,000,000 fib.int

And you will have the following double distributions with 4 million
entries:
03/16/2006 01:34 PM 32,000,000 ten.dbl
03/16/2006 01:34 PM 32,000,000 sorted.dbl
03/16/2006 01:34 PM 32,000,000 fib.dbl
03/16/2006 01:34 PM 32,000,000 reverse.dbl
03/16/2006 01:34 PM 32,000,000 random.dbl
03/16/2006 01:34 PM 32,000,000 trig.dbl
03/16/2006 01:34 PM 32,000,000 ramp.dbl
03/16/2006 01:34 PM 32,000,000 constant.dbl
03/16/2006 01:34 PM 32,000,000 twenty.dbl
03/16/2006 01:34 PM 32,000,000 five.dbl
03/16/2006 01:34 PM 32,000,000 two.dbl
03/16/2006 01:34 PM 32,000,000 perverse.dbl
03/16/2006 01:34 PM 32,000,000 camel.dbl

> -----Original Message-----
> From: Dann Corbit
> Sent: Thursday, March 16, 2006 1:31 PM
> To: Dann Corbit; Tom Lane; Jonah H. Harris
> Cc: pgsql-hackers(at)postgresql(dot)org; Jerry Sievers
> Subject: RE: [HACKERS] qsort, once again
>
> Actually, if you compile with CREATE_DISTRIBS defined, it does define
a
> main() function and create sample distributions.
>
> > -----Original Message-----
> > From: pgsql-hackers-owner(at)postgresql(dot)org [mailto:pgsql-hackers-
> > owner(at)postgresql(dot)org] On Behalf Of Dann Corbit
> > Sent: Thursday, March 16, 2006 1:28 PM
> > To: Tom Lane; Jonah H. Harris
> > Cc: pgsql-hackers(at)postgresql(dot)org; Jerry Sievers
> > Subject: Re: [HACKERS] qsort, once again
> >
> > [snip]
> > > So at least on randomized data, the swap_cnt thing is a serious
loser.
> > > Need to run some tests on special-case inputs though. Anyone have
a
> > > test suite they like?
> > >
> > > regards, tom lane
> >
> > Here is a distribution maker that will create some torture tests for
> > sorting programs.
> >
> > Lacks a main() function.