hash function in Postgres - Mailing list pgsql-general

From Ravi Kiran
Subject hash function in Postgres
Date
Msg-id CAOh57xG8DHUMkrJa-BRtkcOKJKX=RXGsAqnO97vy7xikEH8K-A@mail.gmail.com
Whole thread Raw
Responses Re: hash function in Postgres  (Adrian Klaver <adrian.klaver@aklaver.com>)
List pgsql-general
hi, 


I want to know what kind of hash function postgresql uses while joining. I was debugging through gdb, I found out that it is not using bob jenkins hash function but a different hash function hash_uint32() and hash_any() functions if the joining attribute is an integer, and a different kind of hash function for a different type of joining attribute.

I want to know whether the hash functions will change if the number of tuples in the table are very large or very low, and if it changes, please tell me what hash function it uses if the tuples are very large and what hash function it uses if the number is very low, also I came to know that the hash function will change depending on the type of the attribute on which the join takes place, but will it always remains the same for the integer type of joining attribute or will it it change.

thanks


pgsql-general by date:

Previous
From: David G Johnston
Date:
Subject: Re: CLOG read problem after pg_basebackup
Next
From: Keith Fiske
Date:
Subject: Re: 9.3.5 failing to compile with dtrace on FreeBSD 10.1