Re: Re: Which qsort is used

Поиск
Список
Период
Сортировка
От Qingqing Zhou
Тема Re: Re: Which qsort is used
Дата
Msg-id Pine.LNX.4.58.0512170104330.3394@eon.cs
обсуждение исходный текст
Ответ на Re: Re: Which qsort is used  ("Dann Corbit" <DCorbit@connx.com>)
Список pgsql-hackers

On Sat, 17 Dec 2005, Dann Corbit wrote:

>
> The benchmarks say that they (order checks) are a good idea on average
> for ordered data, random data, and partly ordered data.
>

I interpret that in linux, 5000000 seems a divide for qsortpdq. Before
that number, it wins, after that, bsd wins more. On SunOS, qsortpdq takes
the lead till the last second -- I suspect this is due to the rand()
function:
Linux - #define       RAND_MAX        2147483647SunOS - #define       RAND_MAX        32767

So in SunOS, the data actually not that scattered - so more favourate for
sorted() or reversed() check?

Regards,
Qingqing


В списке pgsql-hackers по дате отправления:

Предыдущее
От: "Dann Corbit"
Дата:
Сообщение: Re: Re: Which qsort is used
Следующее
От: "Dann Corbit"
Дата:
Сообщение: Re: Re: Which qsort is used