Re: A worst case for qsort - Mailing list pgsql-hackers

From Rod Taylor
Subject Re: A worst case for qsort
Date
Msg-id CAKddOFDunnmZThbw0DGRvrs3hEyB7TULmKdwr4cd4D=K=+7EOQ@mail.gmail.com
Whole thread Raw
In response to Re: A worst case for qsort  (Peter Geoghegan <pg@heroku.com>)
Responses Re: A worst case for qsort
Re: A worst case for qsort
List 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 by date:

Previous
From: Peter Geoghegan
Date:
Subject: Re: A worst case for qsort
Next
From: David G Johnston
Date:
Subject: Re: Fixed redundant i18n strings in json