| From: | tgl(at)developer(dot)postgresql(dot)org (Tom Lane) |
|---|---|
| To: | pgsql-committers(at)postgresql(dot)org |
| Subject: | pgsql-server/src backend/executor/execQual.c b ... |
| Date: | 2003-05-28 22:32:51 |
| Message-ID: | 20030528223251.19722925B0C@developer.postgresql.org |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-committers |
CVSROOT: /cvsroot
Module name: pgsql-server
Changes by: tgl(at)developer(dot)postgresql(dot)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.
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Tom Lane | 2003-05-28 23:06:16 | pgsql-server/src/backend commands/explain.c op ... |
| Previous Message | Tom Lane | 2003-05-28 19:36:30 | pgsql-server/src/backend/postmaster postmaster.c |