Re: qsort, once again - Mailing list pgsql-hackers

From Dann Corbit
Subject Re: qsort, once again
Date
Msg-id D425483C2C5C9F49B5B7A41F8944154757D681@postal.corporate.connx.com
Whole thread Raw
In response to qsort, once again  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
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@postgresql.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@postgresql.org [mailto:pgsql-hackers-
> > owner@postgresql.org] On Behalf Of Dann Corbit
> > Sent: Thursday, March 16, 2006 1:28 PM
> > To: Tom Lane; Jonah H. Harris
> > Cc: pgsql-hackers@postgresql.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.


pgsql-hackers by date:

Previous
From: "Dann Corbit"
Date:
Subject: Re: qsort, once again
Next
From: Mark Wong
Date:
Subject: Re: Separate BLCKSZ for data and logging