pgsql: Buy back some of the cycles spent in more-expensive hash - Mailing list pgsql-committers

From [email protected] (Tom Lane)
Subject pgsql: Buy back some of the cycles spent in more-expensive hash
Date
Msg-id [email protected]
Whole thread Raw
List pgsql-committers
Log Message:
-----------
Buy back some of the cycles spent in more-expensive hash functions by
selecting power-of-2, rather than prime, numbers of buckets in hash joins.
If the hash functions are doing their jobs properly by making all hash bits
equally random, this is good enough, and it saves expensive integer division
and modulus operations.

Modified Files:
--------------
    pgsql/src/backend/executor:
        nodeHash.c (r1.111 -> r1.112)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/executor/nodeHash.c.diff?r1=1.111&r2=1.112)
    pgsql/src/include/executor:
        hashjoin.h (r1.44 -> r1.45)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/include/executor/hashjoin.h.diff?r1=1.44&r2=1.45)

pgsql-committers by date:

Previous
From: [email protected] (Tom Lane)
Date:
Subject: pgsql: Fix performance problems in multi-batch hash joins by ensuring
Next
From: [email protected] (Bruce Momjian)
Date:
Subject: pgsql: Update wording: o Research self-referential UPDATEs that