Re: Hash support for arrays - Mailing list pgsql-hackers

From Robert Haas
Subject Re: Hash support for arrays
Date
Msg-id 7882D015-FE82-4C9F-94DF-C75F95E1B055@gmail.com
Whole thread Raw
In response to Re: Hash support for arrays  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: Hash support for arrays
List pgsql-hackers
On Nov 2, 2010, at 1:42 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
> However, this is largely beside the point, because that theory, as well
> as the Java code you're arguing from, has to do with the initial hashing
> of a raw sequence of input items.  Not with combining some existing hash
> values.  The rotate-and-xor method I suggested for that is borrowed
> exactly from section 6.4 of Knuth (page 512, in the first edition of
> volume 3).

It seems undesirable to me to have a situation where transposing two array elements doesn't change the hash value.  But
Ijust work here. 

...Robert

pgsql-hackers by date:

Previous
From: Kenneth Marshall
Date:
Subject: Re: Hash support for arrays
Next
From: Andres Freund
Date:
Subject: Re: [PATCH] V3: Idle in transaction cancellation