Re: Horribly slow hash join

From: Dennis Bjorklund <db(at)zigo(dot)dhs(dot)org>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: "Jim C(dot) Nasby" <jim(at)nasby(dot)net>, <pgsql-performance(at)postgreSQL(dot)org>
Subject: Re: Horribly slow hash join
Date: 2004-04-18 06:18:47
Message-ID: Pine.LNX.4.44.0404180814280.4551-100000@zigo.dhs.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

On Sat, 17 Apr 2004, Tom Lane wrote:

> *some* set of inputs. (Also, I have been harboring some notions of
> supporting cross-type hash joins for integer types, which will not work
> unless small int8 values hash the same as int4 etc.)

The simple solution would be to always extend integers to 64 bits (or
whatever the biggest integer is) before calculating the hash. It makes the
hash function a little slower for smaller types, but it's mostly an
operation in the cpu and no memory involved, so it's probably not
noticable.

--
/Dennis Björklund

In response to

Responses

Browse pgsql-performance by date

  From Date Subject
Next Message Greg Stark 2004-04-18 06:43:09 Re: Horribly slow hash join
Previous Message Tom Lane 2004-04-18 03:45:58 Re: Horribly slow hash join