Thread: Hash function

Hash function

From
Ravi Kiran
Date:
Hi, 

I want to know what kind of hash function postgres is using currently, can someone please explain the algorithm postgres is using for the hash function in the hash join algorithm.

Thanks,

K.Ravikiran

Re: Hash function

From
Lacey Powers
Date:


On Jan 11, 2015 6:53 AM, "Ravi Kiran" <ravi.kolanpaka@gmail.com> wrote:
>
> Hi, 
>
> I want to know what kind of hash function postgres is using currently, can someone please explain the algorithm postgres is using for the hash function in the hash join algorithm.
>
> Thanks,
>
> K.Ravikiran

Hello,

I would start by looking here.

http://git.postgresql.org/gitweb/?p=postgresql.git;a=tree;f=src/backend/access/hash;hb=HEAD

hashfunction.c might be of most interest to you. :)

Otherwise, I would ask internals questions like this on -hackers instead of -novice

Hope that helps :)

Lacey