pgsql: Speedup Hash Joins with dedicated functions for ExprState hashin

From: David Rowley <drowley(at)postgresql(dot)org>
To: pgsql-committers(at)lists(dot)postgresql(dot)org
Subject: pgsql: Speedup Hash Joins with dedicated functions for ExprState hashin
Date: 2024-12-10 22:32:37
Message-ID: E1tL8mS-0026L0-Cj@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Speedup Hash Joins with dedicated functions for ExprState hashing

Hashing of a single Var is a very common operation for ExprState to
perform. Here we add dedicated ExecJust* functions which helps speed up
Hash Joins by removing the interpretation overhead in ExecInterpExpr().

This change currently only affects Hash Joins on a single column. Hash
Joins with multiple join keys or an expression still run through
ExecInterpExpr().

Some testing has shown up to 10% query performance increases on recent AMD
hardware and nearly 7% increase on an Apple M2 for a query performing a
hash join with a large number of lookups on a small hash table.

This change was extracted from a larger patch which adjusts GROUP BY /
hashed subplans / hashed set operations to use ExprState hashing.

Discussion: https://postgr.es/m/CAApHDvr8Zc0ZgzVoCZLdHGOFNhiJeQ6vrUcS9V7N23zMWQb-eA@mail.gmail.com

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/50416cc4843a85fcb53507e21577cce16c75c65f

Modified Files
--------------
src/backend/executor/execExprInterp.c | 206 +++++++++++++++++++++++++++++++++-
1 file changed, 205 insertions(+), 1 deletion(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Michael Paquier 2024-12-10 23:49:51 pgsql: Improve reporting of pg_upgrade log files on test failure
Previous Message Tom Lane 2024-12-10 22:17:59 pgsql: Doc: add some commentary about ExecutorRun's NoMovement special