diff options
| author | Tom Lane <tgl@sss.pgh.pa.us> | 2003-05-28 22:32:50 +0000 |
|---|---|---|
| committer | Tom Lane <tgl@sss.pgh.pa.us> | 2003-05-28 22:32:50 +0000 |
| commit | 8a6ac83dab3b3a5701a0508daa1d9356e2d59cdb (patch) | |
| tree | 0f96d0304864f7439c90dc6ae6a1e30945051d1a /src/backend/commands/explain.c | |
| parent | 0f3c68aa436dca175d29a43e104146259b4b0a00 (diff) | |
| download | postgresql-8a6ac83dab3b3a5701a0508daa1d9356e2d59cdb.tar.gz postgresql-8a6ac83dab3b3a5701a0508daa1d9356e2d59cdb.zip | |
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.
Diffstat (limited to 'src/backend/commands/explain.c')
0 files changed, 0 insertions, 0 deletions