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.