pgsql: Revise searching of subplan target lists to use something more

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Revise searching of subplan target lists to use something more
Date: 2005-06-10 00:28:54
Message-ID: 20050610002854.BC50F5289E@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Revise searching of subplan target lists to use something more efficient
than tlist_member calls. Building a large join tlist is still O(N^2),
but with a much smaller constant factor than before.

Modified Files:
--------------
pgsql/src/backend/optimizer/plan:
setrefs.c (r1.110 -> r1.111)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/optimizer/plan/setrefs.c.diff?r1=1.110&r2=1.111)

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2005-06-10 02:21:06 pgsql: If a LIMIT is applied to a UNION ALL query, plan each UNION arm
Previous Message Bruce Momjian 2005-06-09 23:28:10 pgsql: This patch shows the full path name when doing a \s in psql, if