Skip site navigation (1) Skip section navigation (2)

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 (view raw or flat)
Thread:
Lists: pgsql-hackerspgsql-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

pgsql-performance by date

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

pgsql-hackers by date

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

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group