Re: Hash Functions

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Robert Haas <robertmhaas(at)gmail(dot)com>
Cc: Andres Freund <andres(at)anarazel(dot)de>, Joe Conway <mail(at)joeconway(dot)com>, "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org>, Jeff Davis <pgsql(at)j-davis(dot)com>, Yugo Nagata <nagata(at)sraoss(dot)co(dot)jp>, amul sul <sulamul(at)gmail(dot)com>
Subject: Re: Hash Functions
Date: 2017-08-16 16:38:21
Message-ID: 28148.1502901501@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Robert Haas <robertmhaas(at)gmail(dot)com> writes:
> After some further thought, I propose the following approach to the
> issues raised on this thread:

> 1. Allow hash functions to have a second, optional support function,
> similar to what we did for btree opclasses in
> c6e3ac11b60ac4a8942ab964252d51c1c0bd8845. The second function will
> have a signature of (opclass_datatype, int64) and should return int64.
> The int64 argument is a salt. When the salt is 0, the low 32 bits of
> the return value should match what the existing hash support function
> returns. Otherwise, the salt should be used to perturb the hash
> calculation.

+1

> 2. Introduce a new hash opfamilies here which are more faster, more
> portable, and/or better in other ways than the ones we have today.

This part seems, uh, under-defined and/or over-ambitious and/or unrelated
to the problem at hand. What are the concrete goals?

regards, tom lane

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2017-08-16 16:49:32 Re: [COMMITTERS] pgsql: Simplify plpgsql's check for simple expressions.
Previous Message Tom Lane 2017-08-16 16:31:14 Garbled comment in postgresGetForeignJoinPaths