Re: A worst case for qsort

Поиск
Список
Период
Сортировка
От Rod Taylor
Тема Re: A worst case for qsort
Дата
Msg-id CAKddOFDunnmZThbw0DGRvrs3hEyB7TULmKdwr4cd4D=K=+7EOQ@mail.gmail.com
обсуждение исходный текст
Ответ на Re: A worst case for qsort  (Peter Geoghegan <pg@heroku.com>)
Ответы Re: A worst case for qsort  (Peter Geoghegan <pg@heroku.com>)
Re: A worst case for qsort  (Rod Taylor <rod.taylor@gmail.com>)
Список pgsql-hackers

On Thu, Aug 7, 2014 at 3:06 PM, Peter Geoghegan <pg@heroku.com> wrote:
I think that pre-sorted, all-unique text datums, that have all
differences beyond the first 8 bytes, that the user happens to
actually want to sort are fairly rare.

While I'm sure it's not common, I've seen a couple of ten-million tuple tables having a URL column as primary key where 98% of the entries begin with 'http://www.'

So, that exact scenario is out there.

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

Предыдущее
От: Peter Geoghegan
Дата:
Сообщение: Re: A worst case for qsort
Следующее
От: David G Johnston
Дата:
Сообщение: Re: Fixed redundant i18n strings in json