postgresql/src/backend/utils/sort
Tom Lane af72b08894 Invent qsort_interruptible().
Justin Pryzby reported that some scenarios could cause gathering
of extended statistics to spend many seconds in an un-cancelable
qsort() operation.  To fix, invent qsort_interruptible(), which is
just like qsort_arg() except that it will also do CHECK_FOR_INTERRUPTS
every so often.  This bloats the backend by a couple of kB, which
seems like a good investment.  (We considered just enabling
CHECK_FOR_INTERRUPTS in the existing qsort and qsort_arg functions,
but there are some callers for which that'd demonstrably be unsafe.
Opt-in seems like a better way.)

For now, just apply qsort_interruptible() in statistics collection.
There's probably more places where it could be useful, but we can
always change other call sites as we find problems.

Back-patch to v14.  Before that we didn't have extended stats on
expressions, so that the problem was less severe.  Also, this patch
depends on the sort_template infrastructure introduced in v14.

Tom Lane and Justin Pryzby

Discussion: https://postgr.es/m/20220509000108.GQ28830@telsasoft.com
2022-07-12 16:30:36 -04:00
..
logtape.c Fix datatype confusion in logtape.c's right_offset(). 2021-12-14 11:46:44 -05:00
Makefile Invent qsort_interruptible(). 2022-07-12 16:30:36 -04:00
qsort_interruptible.c Invent qsort_interruptible(). 2022-07-12 16:30:36 -04:00
sharedtuplestore.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
sortsupport.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
tuplesort.c Fix CLUSTER tuplesorts on abbreviated expressions. 2022-04-20 17:17:41 -07:00
tuplestore.c Update copyright for 2021 2021-01-02 13:06:25 -05:00