]> granicus.if.org Git - postgresql/commit
In predtest.c, install a limit on the number of branches we will process in
authorTom Lane <tgl@sss.pgh.pa.us>
Wed, 12 Nov 2008 23:08:55 +0000 (23:08 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Wed, 12 Nov 2008 23:08:55 +0000 (23:08 +0000)
commitd7d81aa81342887ea94c88c7b8b464f863781397
treef5558d7e7c583dbdb4e625aac5bfe86cc78b42be
parente82067890a89109189062e4197cacec572f0c577
In predtest.c, install a limit on the number of branches we will process in
AND, OR, or equivalent clauses: if there are too many (more than 100) just
exit without proving anything.  This ensures that we don't spend O(N^2) time
trying (and most likely failing) to prove anything about very long IN lists
and similar cases.

Also, install a couple of CHECK_FOR_INTERRUPTS calls to ensure that a long
proof attempt can be interrupted.

Per gripe from Sergey Konoplev.

Back-patch the whole patch to 8.2 and just the CHECK_FOR_INTERRUPTS addition
to 8.1.  (The rest of the patch doesn't apply cleanly, and since 8.1 doesn't
show the complained-of behavior anyway, it doesn't seem necessary to work
hard on it.)
src/backend/optimizer/util/predtest.c