Avoid inserting PlaceHolderVars in cases where pre-v16 PG did not.
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 30 Aug 2024 16:42:13 +0000 (12:42 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 30 Aug 2024 16:42:13 +0000 (12:42 -0400)
commitb43110869fd82b549df5c6ab7ade476d6e414f37
tree34b5014904d0efa7ebece5e9857c39815981e2c1
parentdf51201f34f21ae313076e8f1a475c59a2ff2f5f
Avoid inserting PlaceHolderVars in cases where pre-v16 PG did not.

Commit 2489d76c4 removed some logic from pullup_replace_vars()
that avoided wrapping a PlaceHolderVar around a pulled-up
subquery output expression if the expression could be proven
to go to NULL anyway (because it contained Vars or PHVs of the
pulled-up relation and did not contain non-strict constructs).
But removing that logic turns out to cause performance regressions
in some cases, because the extra PHV blocks subexpression folding,
and will do so even if outer-join reduction later turns it into a
no-op with no phnullingrels bits.  This can for example prevent
an expression from being matched to an index.

The reason for always adding a PHV was to ensure we had someplace
to put the varnullingrels marker bits of the Var being replaced.
However, it turns out we can optimize in exactly the same cases that
the previous code did, because we can instead attach the needed
varnullingrels bits to the contained Var(s)/PHV(s).

This is not a complete solution --- it would be even better if we
could remove PHVs after reducing them to no-ops.  It doesn't look
practical to back-patch such an improvement, but this change seems
safe and at least gets rid of the performance-regression cases.

Per complaint from Nikhil Raj.  Back-patch to v16 where the
problem appeared.

Discussion: https://postgr.es/m/CAG1ps1xvnTZceKK24OUfMKLPvDP2vjT-d+F2AOCWbw_v3KeEgg@mail.gmail.com
src/backend/optimizer/prep/prepjointree.c
src/backend/rewrite/rewriteManip.c
src/test/regress/expected/subselect.out
src/test/regress/sql/subselect.sql