pgsql: Rewrite rewriteTargetList() to avoid O(N^2) behavior on wide

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Rewrite rewriteTargetList() to avoid O(N^2) behavior on wide
Date: 2005-03-26 05:53:02
Message-ID: 20050326055302.0B53F53971@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Rewrite rewriteTargetList() to avoid O(N^2) behavior on wide target lists.

Modified Files:
--------------
pgsql/src/backend/rewrite:
rewriteHandler.c (r1.148 -> r1.149)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/rewrite/rewriteHandler.c.diff?r1=1.148&r2=1.149)

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2005-03-26 06:28:59 pgsql: Use a bitmapset instead of a list for duplicate-column checking
Previous Message Bruce Momjian 2005-03-26 05:05:24 pgsql: Make additional stamps for 8.0.2.