On Nov 2, 2010, at 1:42 PM, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)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 I just work here.
In response to
pgsql-hackers by date
|Next:||From: Andres Freund||Date: 2010-11-02 21:36:19|
|Subject: Re: [PATCH] V3: Idle in transaction cancellation|
|Previous:||From: Sam Mason||Date: 2010-11-02 21:26:22|
|Subject: Re: Hash support for arrays|