projects / postgresql.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0725065) | patch
Revise searching of subplan target lists to use something more efficient
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 10 Jun 2005 00:28:54 +0000 (00:28 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 10 Jun 2005 00:28:54 +0000 (00:28 +0000)
commit39cee738895447cb09bcf9be04ab85b97531d951
tree9447d56301eb77f04ad2cbcb1357a05091f5f18atree
parent0725065b37b8b0e9074a624a8d3e3ac1844fc820commit | diff
Revise searching of subplan target lists to use something more efficient
than tlist_member calls.  Building a large join tlist is still O(N^2),
but with a much smaller constant factor than before.
src/backend/optimizer/plan/setrefs.c diff | blob | blame | history
This is the main PostgreSQL git repository.