OSDN Git Service

Performance improvements in cnfify(): get rid of exponential
authorTom Lane <tgl@sss.pgh.pa.us>
Tue, 7 Sep 1999 03:47:06 +0000 (03:47 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Tue, 7 Sep 1999 03:47:06 +0000 (03:47 +0000)
commit8759f175db03a523bf43754206f10690ec92bf14
treec4b0373c7930cbf25da30e7e0143871cb06864d4
parent85712da90db24d508ceff878f31590223d344d7b
Performance improvements in cnfify(): get rid of exponential
space consumption in pull_args, and avoid doing the full CNF transform on
operands of operator clauses, where it's really not particularly helpful.
This answers the TODO item about large numbers of OR clauses, at least
partially.  I was able to do a ten-thousand-OR-clause query with about
20Mb memory consumption ... it took an obscenely long time, but it worked...
src/backend/optimizer/prep/prepqual.c