Re: qsort again (was Re: [PERFORM] Strange Create Index

From: Scott Lamb <slamb(at)slamb(dot)org>
To: Mark Lewis <mark(dot)lewis(at)mir3(dot)com>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, "Craig A(dot) James" <cjames(at)modgraph-usa(dot)com>, Markus Schaber <schabi(at)logix-tt(dot)com>, pgsql-performance(at)postgresql(dot)org, pgsql-hackers(at)postgresql(dot)org
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
Date: 2006-02-17 16:18:41
Message-ID: 8F91CB67-8459-4B65-ADDC-A47A135E0767@slamb.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers 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.

--
Scott Lamb <http://www.slamb.org/>

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Martijn van Oosterhout 2006-02-17 16:31:23 Re: qsort again (was Re: [PERFORM] Strange Create Index
Previous Message Martijn van Oosterhout 2006-02-17 15:53:58 Re: qsort again (was Re: [PERFORM] Strange Create

Browse pgsql-performance by date

  From Date Subject
Next Message Martijn van Oosterhout 2006-02-17 16:31:23 Re: qsort again (was Re: [PERFORM] Strange Create Index
Previous Message Martijn van Oosterhout 2006-02-17 15:53:58 Re: qsort again (was Re: [PERFORM] Strange Create