pgsql: Fix performance problems in multi-batch hash joins by ensuring

Started by Tom Laneabout 19 years ago1 messagescomitters
Jump to latest
#1Tom Lane
tgl@sss.pgh.pa.us

Log Message:
-----------
Fix performance problems in multi-batch hash joins by ensuring that we select
a well-randomized batch number even when given a poorly-randomized hash value.
This is a bit inefficient but seems the only practical solution given the
constraint that we can't change the hash functions in released branches.
Per report from Joseph Shraibman.

Applied to 8.1 and 8.2 only --- HEAD is getting a cleaner fix, and 8.0 and
before use different coding that seems less vulnerable.

Tags:
----
REL8_2_STABLE

Modified Files:
--------------
pgsql/src/backend/access/hash:
hashfunc.c (r1.48 -> r1.48.2.1)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/hash/hashfunc.c.diff?r1=1.48&r2=1.48.2.1)
pgsql/src/backend/executor:
nodeHash.c (r1.107 -> r1.107.2.1)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/executor/nodeHash.c.diff?r1=1.107&r2=1.107.2.1)
pgsql/src/include/access:
hash.h (r1.73.2.1 -> r1.73.2.2)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/include/access/hash.h.diff?r1=1.73.2.1&r2=1.73.2.2)