git.postgresql.org Git - postgresql.git/commit

author	Tom Lane <tgl@sss.pgh.pa.us>
	Wed, 28 May 2003 22:32:50 +0000 (22:32 +0000)
committer	Tom Lane <tgl@sss.pgh.pa.us>
	Wed, 28 May 2003 22:32:50 +0000 (22:32 +0000)
commit	8a6ac83dab3b3a5701a0508daa1d9356e2d59cdb
tree	0f96d0304864f7439c90dc6ae6a1e30945051d1a	tree
parent	0f3c68aa436dca175d29a43e104146259b4b0a00	commit \| diff

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.

This is the main PostgreSQL git repository.

RSS Atom

src/backend/executor/execQual.c		diff \| blob \| blame \| history
src/backend/nodes/list.c		diff \| blob \| blame \| history
src/backend/optimizer/path/indxpath.c		diff \| blob \| blame \| history
src/backend/optimizer/path/orindxpath.c		diff \| blob \| blame \| history
src/backend/optimizer/prep/prepqual.c		diff \| blob \| blame \| history
src/backend/optimizer/util/clauses.c		diff \| blob \| blame \| history
src/backend/optimizer/util/var.c		diff \| blob \| blame \| history
src/include/nodes/pg_list.h		diff \| blob \| blame \| history