Re: qsort, once again

From: "Dann Corbit" <DCorbit(at)connx(dot)com>
To: "Dann Corbit" <DCorbit(at)connx(dot)com>, "Tom Lane" <tgl(at)sss(dot)pgh(dot)pa(dot)us>, "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com>
Cc: <pgsql-hackers(at)postgresql(dot)org>, "Jerry Sievers" <jerry(at)jerrysievers(dot)com>
Subject: Re: qsort, once again
Date: 2006-03-16 21:50:33
Message-ID: D425483C2C5C9F49B5B7A41F8944154757D681@postal.corporate.connx.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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(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.

Browse pgsql-hackers by date

  From Date Subject
Next Message Mark Wong 2006-03-16 23:29:05 Re: Separate BLCKSZ for data and logging
Previous Message Dann Corbit 2006-03-16 21:31:20 Re: qsort, once again