Re: [HACKERS] qsort again (was Re: Strange Create Index

Поиск
Список
Период
Сортировка
От Neil Conway
Тема Re: [HACKERS] qsort again (was Re: Strange Create Index
Дата
Msg-id 1140055972.31672.42.camel@localhost.localdomain
обсуждение исходный текст
Ответ на qsort again (was Re: Strange Create Index behaviour)  (Tom Lane <tgl@sss.pgh.pa.us>)
Ответы Re: [HACKERS] qsort again
Список pgsql-performance
On Wed, 2006-02-15 at 18:28 -0500, Tom Lane wrote:
> It seems clear that our qsort.c is doing a pretty awful job of picking
> qsort pivots, while glibc is mostly managing not to make that mistake.
> I haven't looked at the glibc code yet to see what they are doing
> differently.

glibc qsort is actually merge sort, so I'm not surprised it avoids this
problem.

-Neil



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