Re: [HACKERS] qsort again (was Re: Strange Create Index - Mailing list pgsql-performance

From Scott Lamb
Subject Re: [HACKERS] qsort again (was Re: Strange Create Index
Date
Msg-id 8F91CB67-8459-4B65-ADDC-A47A135E0767@slamb.org
Whole thread Raw
In response to Re: [HACKERS] qsort again (was Re: Strange Create Index  (Mark Lewis <mark.lewis@mir3.com>)
Responses Re: [HACKERS] qsort again (was Re: Strange Create Index
List pgsql-performance
On Feb 16, 2006, at 2:17 PM, Mark Lewis wrote:

Data types which could probably provide a useful function for f would be

int2, int4, oid, and possibly int8 and text (at least for SQL_ASCII).


...and with some work, floats (I think just the exponent would work, if nothing else). bytea. Probably just about anything.

Interesting. If you abandon the idea that collisions should be impossible (they're not indexes) or extremely rare (they're not hashes), it's pretty easy to come up with a decent hint to avoid a lot of dereferences.

--


pgsql-performance by date:

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