pgsql-server/src backend/executor/execQual.c b ... - Mailing list pgsql-committers

From tgl@developer.postgresql.org (Tom Lane)
Subject pgsql-server/src backend/executor/execQual.c b ...
Date
Msg-id 20030528223251.19722925B0C@developer.postgresql.org
Whole thread Raw
List pgsql-committers
CVSROOT:    /cvsroot
Module name:    pgsql-server
Changes by:    tgl@developer.postgresql.org    03/05/28 18:32:50

Modified files:
    src/backend/executor: execQual.c
    src/backend/nodes: list.c
    src/backend/optimizer/path: indxpath.c orindxpath.c
    src/backend/optimizer/prep: prepqual.c
    src/backend/optimizer/util: clauses.c var.c
    src/include/nodes: pg_list.h

Log message:
    Fix some planner performance problems with large WHERE clauses, by
    introducing new 'FastList' list-construction subroutines to use in
    hot spots.  This avoids the O(N^2) behavior of repeated lappend's
    by keeping a tail pointer, while not changing behavior by reversing
    list order as the lcons() method would do.


pgsql-committers by date:

Previous
From: barry@developer.postgresql.org (Barry Lind)
Date:
Subject: pgsql-server/src/interfaces/jdbc/org/postgresq ...
Next
From: tgl@developer.postgresql.org (Tom Lane)
Date:
Subject: pgsql-server/src/test/regress expected/create_ ...