On Thu, Aug 7, 2014 at 3:06 PM, Peter Geoghegan <pg(at)heroku(dot)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.