]> granicus.if.org Git - postgresql/commitdiff
Fix actual and potential double-frees around tuplesort usage.
authorTom Lane <tgl@sss.pgh.pa.us>
Wed, 28 Mar 2018 17:26:43 +0000 (13:26 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Wed, 28 Mar 2018 17:26:43 +0000 (13:26 -0400)
tuplesort_gettupleslot() passed back tuples allocated in the tuplesort's
own memory context, even when the caller was responsible to free them.
This created a double-free hazard, because some callers might destroy
the tuplesort object (via tuplesort_end) before trying to clean up the
last returned tuple.  To avoid this, change the API to specify that the
tuple is allocated in the caller's memory context.  v10 and HEAD already
did things that way, but in 9.5 and 9.6 this is a live bug that can
demonstrably cause crashes with some grouping-set usages.

In 9.5 and 9.6, this requires doing an extra tuple copy in some cases,
which is unfortunate.  But the amount of refactoring needed to avoid it
seems excessive for a back-patched change, especially since the cases
where an extra copy happens are less performance-critical.

Likewise change tuplesort_getdatum() to return pass-by-reference Datums
in the caller's context not the tuplesort's context.  There seem to be
no live bugs among its callers, but clearly the same sort of situation
could happen in future.

For other tuplesort fetch routines, continue to allocate the memory in
the tuplesort's context.  This is a little inconsistent with what we now
do for tuplesort_gettupleslot() and tuplesort_getdatum(), but that's
preferable to adding new copy overhead in the back branches where it's
clearly unnecessary.  These other fetch routines provide the weakest
possible guarantees about tuple memory lifespan from v10 on, anyway,
so this actually seems more consistent overall.

Adjust relevant comments to reflect these API redefinitions.

Arguably, we should change the pre-9.5 branches as well, but since
there are no known failure cases there, it seems not worth the risk.

Peter Geoghegan, per report from Bernd Helmle.  Reviewed by Kyotaro
Horiguchi; thanks also to Andreas Seltenreich for extracting a
self-contained test case.

Discussion: https://postgr.es/m/1512661638.9720.34.camel@oopsware.de

src/backend/utils/adt/orderedsetaggs.c
src/backend/utils/sort/tuplesort.c

index 8502fcfc82e6dbb4c127dd926091b7e93ce4e912..c1d50eb345e4886fe5416f1233dd82a9a71d8a9c 100644 (file)
@@ -458,10 +458,9 @@ percentile_disc_final(PG_FUNCTION_ARGS)
                elog(ERROR, "missing row in percentile_disc");
 
        /*
-        * Note: we *cannot* clean up the tuplesort object here, because the value
-        * to be returned is allocated inside its sortcontext.  We could use
-        * datumCopy to copy it out of there, but it doesn't seem worth the
-        * trouble, since the cleanup callback will clear the tuplesort later.
+        * Note: we could clean up the tuplesort object here, but it doesn't seem
+        * worth the trouble, since the cleanup callback will clear the tuplesort
+        * later.
         */
 
        /* We shouldn't have stored any nulls, but do the right thing anyway */
@@ -576,10 +575,9 @@ percentile_cont_final_common(FunctionCallInfo fcinfo,
        }
 
        /*
-        * Note: we *cannot* clean up the tuplesort object here, because the value
-        * to be returned may be allocated inside its sortcontext.  We could use
-        * datumCopy to copy it out of there, but it doesn't seem worth the
-        * trouble, since the cleanup callback will clear the tuplesort later.
+        * Note: we could clean up the tuplesort object here, but it doesn't seem
+        * worth the trouble, since the cleanup callback will clear the tuplesort
+        * later.
         */
 
        PG_RETURN_DATUM(val);
@@ -1098,10 +1096,9 @@ mode_final(PG_FUNCTION_ARGS)
                pfree(DatumGetPointer(last_val));
 
        /*
-        * Note: we *cannot* clean up the tuplesort object here, because the value
-        * to be returned is allocated inside its sortcontext.  We could use
-        * datumCopy to copy it out of there, but it doesn't seem worth the
-        * trouble, since the cleanup callback will clear the tuplesort later.
+        * Note: we could clean up the tuplesort object here, but it doesn't seem
+        * worth the trouble, since the cleanup callback will clear the tuplesort
+        * later.
         */
 
        if (mode_freq)
index 59cd28e595f4ac0795a1f70e3e7c34e7571bb610..f895a3ae743d52bf4a02ab42e87e04e7e95a8855 100644 (file)
@@ -2102,12 +2102,13 @@ tuplesort_gettuple_common(Tuplesortstate *state, bool forward,
  * NULL value in leading attribute will set abbreviated value to zeroed
  * representation, which caller may rely on in abbreviated inequality check.
  *
- * If copy is true, the slot receives a copied tuple that will stay valid
- * regardless of future manipulations of the tuplesort's state.  Memory is
- * owned by the caller.  If copy is false, the slot will just receive a
- * pointer to a tuple held within the tuplesort, which is more efficient, but
- * only safe for callers that are prepared to have any subsequent manipulation
- * of the tuplesort's state invalidate slot contents.
+ * If copy is true, the slot receives a tuple that's been copied into the
+ * caller's memory context, so that it will stay valid regardless of future
+ * manipulations of the tuplesort's state (up to and including deleting the
+ * tuplesort).  If copy is false, the slot will just receive a pointer to a
+ * tuple held within the tuplesort, which is more efficient, but only safe for
+ * callers that are prepared to have any subsequent manipulation of the
+ * tuplesort's state invalidate slot contents.
  */
 bool
 tuplesort_gettupleslot(Tuplesortstate *state, bool forward, bool copy,
@@ -2185,8 +2186,8 @@ tuplesort_getindextuple(Tuplesortstate *state, bool forward)
  * Returns FALSE if no more datums.
  *
  * If the Datum is pass-by-ref type, the returned value is freshly palloc'd
- * and is now owned by the caller (this differs from similar routines for
- * other types of tuplesorts).
+ * in caller's context, and is now owned by the caller (this differs from
+ * similar routines for other types of tuplesorts).
  *
  * Caller may optionally be passed back abbreviated value (on TRUE return
  * value) when abbreviation was used, which can be used to cheaply avoid
@@ -2208,6 +2209,9 @@ tuplesort_getdatum(Tuplesortstate *state, bool forward,
                return false;
        }
 
+       /* Ensure we copy into caller's memory context */
+       MemoryContextSwitchTo(oldcontext);
+
        /* Record abbreviated key for caller */
        if (state->sortKeys->abbrev_converter && abbrev)
                *abbrev = stup.datum1;
@@ -2224,8 +2228,6 @@ tuplesort_getdatum(Tuplesortstate *state, bool forward,
                *isNull = false;
        }
 
-       MemoryContextSwitchTo(oldcontext);
-
        return true;
 }