Re: qsort again (was Re: [PERFORM] Strange Create Index - Mailing list pgsql-hackers

From Markus Schaber
Subject Re: qsort again (was Re: [PERFORM] Strange Create Index
Date
Msg-id 43F5A1D5.20903@logix-tt.com
Whole thread Raw
In response to Re: qsort again (was Re: [PERFORM] Strange Create Index  (David Lang <dlang@invendra.net>)
List pgsql-hackers
Hi, David,

David Lang schrieb:

>> In SQL_ASCII, just take the first 4 characters (or 8, if using a 64-bit
>> sortKey as elsewhere suggested).  The sorting key doesn't need to be a
>> one-to-one mapping.

> that would violate your second contraint ( f(a)==f(b) iff (a==b) )

no, it doesn't.

When both strings are equal, then the first characters are equal, too.

If they are not equal, the constraint condition does not match.

The first characters of the strings may be equal as f(a) may be equal to
f(b) as to the other constraint.

Markus

pgsql-hackers by date:

Previous
From: Martijn van Oosterhout
Date:
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
Next
From: Markus Schaber
Date:
Subject: Re: qsort again (was Re: [PERFORM] Strange Create