Thread: pgsql-server/src backend/executor/execQual.c b ...

pgsql-server/src backend/executor/execQual.c b ...

From
tgl@developer.postgresql.org (Tom Lane)
Date:
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.