pgsql: Nab some low-hanging fruit: replace the planner's base_rel_list

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Nab some low-hanging fruit: replace the planner's base_rel_list
Date: 2005-06-06 04:13:36
Message-ID: 20050606041336.BF27F528BB@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Nab some low-hanging fruit: replace the planner's base_rel_list and
other_rel_list with a single array indexed by rangetable index.
This reduces find_base_rel from O(N) to O(1) without any real penalty.
While find_base_rel isn't one of the major bottlenecks in any profile
I've seen so far, it was starting to creep up on the radar screen
for complex queries --- so might as well fix it.

Modified Files:
--------------
pgsql/src/backend/nodes:
outfuncs.c (r1.253 -> r1.254)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/nodes/outfuncs.c.diff?r1=1.253&r2=1.254)
pgsql/src/backend/optimizer/path:
allpaths.c (r1.131 -> r1.132)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/optimizer/path/allpaths.c.diff?r1=1.131&r2=1.132)
pgsql/src/backend/optimizer/plan:
planmain.c (r1.82 -> r1.83)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/optimizer/plan/planmain.c.diff?r1=1.82&r2=1.83)
pgsql/src/backend/optimizer/util:
relnode.c (r1.67 -> r1.68)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/optimizer/util/relnode.c.diff?r1=1.67&r2=1.68)
pgsql/src/include/nodes:
relation.h (r1.110 -> r1.111)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/include/nodes/relation.h.diff?r1=1.110&r2=1.111)

Browse pgsql-committers by date

  From Date Subject
Next Message KÖPFERL Robert 2005-06-06 10:20:22 Re: Returning a Cross Tab record set from a function
Previous Message User Llonergan 2005-06-06 00:26:36 bizgres - bizgres: compiler files removed.