Skip site navigation (1) Skip section navigation (2)

pgsql: Use a bitmapset instead of a list for duplicate-column checking

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Use a bitmapset instead of a list for duplicate-column checking
Date: 2005-03-26 06:28:59
Message-ID: 20050326062859.B9FE153933@svr1.postgresql.org (view raw or flat)
Thread:
Lists: pgsql-committers
Log Message:
-----------
Use a bitmapset instead of a list for duplicate-column checking in
checkInsertTargets().  Avoids O(N^2) behavior on wide target lists.

Modified Files:
--------------
    pgsql/src/backend/parser:
        parse_target.c (r1.129 -> r1.130)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/parser/parse_target.c.diff?r1=1.129&r2=1.130)

pgsql-committers by date

Next:From: Christopher Kings-LynneDate: 2005-03-26 06:30:13
Subject: Re: [COMMITTERS] pgsql: Fix two bugs in change_owner_recurse_to_sequences:
Previous:From: Tom LaneDate: 2005-03-26 05:53:02
Subject: pgsql: Rewrite rewriteTargetList() to avoid O(N^2) behavior on wide

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group