Re: qsort again (was Re: [PERFORM] Strange Create - Mailing list pgsql-hackers

From Tom Lane
Subject Re: qsort again (was Re: [PERFORM] Strange Create
Date
Msg-id 28768.1140106823@sss.pgh.pa.us
Whole thread Raw
In response to Re: qsort again (was Re: [PERFORM] Strange Create  (Ron <rjpeace@earthlink.net>)
List pgsql-hackers
Ron <rjpeace@earthlink.net> writes:
> Your cost comment basically agrees with mine regarding the cost of
> random memory accesses.  The good news is that the number of datums
> to be examined during the pivot choosing process is small enough that
> the datums can fit into CPU cache while the pointers to them can be
> assigned to registers: making pivot choosing +very+ fast when done correctly.

This is more or less irrelevant given that comparing the pointers is not
the operation we need to do.

            regards, tom lane

pgsql-hackers by date:

Previous
From: Ron
Date:
Subject: Re: qsort again (was Re: [PERFORM] Strange Create
Next
From: "Craig A. James"
Date:
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index