Re: BUG #16329: Valgrind detects an invalid read when building a gist index with buffering
Alexander Law <exclusion@gmail.com>
From: Alexander Lakhin <exclusion@gmail.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: pgsql-bugs@lists.postgresql.org
Date: 2020-05-12T05:00:01Z
Lists: pgsql-bugs
11.05.2020 23:00, Alexander Lakhin wrote:
> Please look at the improved test that makes the code coverage for
> gistbuildbuffers.c almost 100%.
That improved test exposes another bug (when running under valgrind):
==00:00:00:34.861 1439277== Conditional jump or move depends on
uninitialised value(s)
==00:00:00:34.861 1439277== at 0x1FFE6A: gistpenalty (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F86E0:
gistRelocateBuildBuffersOnSplit (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F67B7: gistbufferinginserttuples
(in .../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F6B6F: gistbufferinginserttuples
(in .../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F6E0E: gistProcessItup (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F701F: gistProcessEmptyingQueue (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F706D: gistBufferingBuildInsert (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7817: gistBuildCallback (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2293F3:
heapam_index_build_range_scan (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7A23: gistbuild (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2B8372: index_build (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2B9C8D: index_create (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== Uninitialised value was created by a heap
allocation
==00:00:00:34.861 1439277== at 0x6B646A: palloc (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F5A8A: initGISTstate (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7913: gistbuild (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2B8372: index_build (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2B9C8D: index_create (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x361677: DefineIndex (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x563FE3: ProcessUtilitySlow (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x56358F: standard_ProcessUtility (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x56366E: ProcessUtility (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x55FAED: PortalRunUtility (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x560640: PortalRunMulti (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x5612F8: PortalRun (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277==
{
<insert_a_suppression_name_here>
Memcheck:Cond
fun:gistpenalty
fun:gistRelocateBuildBuffersOnSplit
fun:gistbufferinginserttuples
fun:gistbufferinginserttuples
fun:gistProcessItup
fun:gistProcessEmptyingQueue
fun:gistBufferingBuildInsert
fun:gistBuildCallback
fun:heapam_index_build_range_scan
fun:gistbuild
fun:index_build
fun:index_create
}
==00:00:00:34.861 1439277== Use of uninitialised value of size 8
==00:00:00:34.861 1439277== at 0x68E92D: FunctionCall3Coll (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== Uninitialised value was created by a heap
allocation
==00:00:00:34.861 1439277== at 0x6B646A: palloc (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F5A8A: initGISTstate (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7913: gistbuild (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2B8372: index_build (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2B9C8D: index_create (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x361677: DefineIndex (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x563FE3: ProcessUtilitySlow (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x56358F: standard_ProcessUtility (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x56366E: ProcessUtility (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x55FAED: PortalRunUtility (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x560640: PortalRunMulti (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x5612F8: PortalRun (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277==
{
<insert_a_suppression_name_here>
Memcheck:Value8
fun:FunctionCall3Coll
}
==00:00:00:34.861 1439277== Jump to the invalid address stated on the
next line
==00:00:00:34.861 1439277== at 0x0: ???
==00:00:00:34.861 1439277== by 0x68E92E: FunctionCall3Coll (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1FFE9F: gistpenalty (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F86E0:
gistRelocateBuildBuffersOnSplit (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F67B7: gistbufferinginserttuples
(in .../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F6B6F: gistbufferinginserttuples
(in .../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F6E0E: gistProcessItup (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F701F: gistProcessEmptyingQueue (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F706D: gistBufferingBuildInsert (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7817: gistBuildCallback (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2293F3:
heapam_index_build_range_scan (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7A23: gistbuild (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== Address 0x0 is not stack'd, malloc'd or
(recently) free'd
==00:00:00:34.861 1439277==
{
<insert_a_suppression_name_here>
Memcheck:Jump
obj:*
fun:FunctionCall3Coll
fun:gistpenalty
fun:gistRelocateBuildBuffersOnSplit
fun:gistbufferinginserttuples
fun:gistbufferinginserttuples
fun:gistProcessItup
fun:gistProcessEmptyingQueue
fun:gistBufferingBuildInsert
fun:gistBuildCallback
fun:heapam_index_build_range_scan
fun:gistbuild
}
==00:00:00:34.861 1439277==
==00:00:00:34.861 1439277== Process terminating with default action of
signal 11 (SIGSEGV): dumping core
==00:00:00:34.861 1439277== Bad permissions for mapped region at
address 0x0
==00:00:00:34.861 1439277== at 0x0: ???
==00:00:00:34.861 1439277== by 0x68E92E: FunctionCall3Coll (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1FFE9F: gistpenalty (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F86E0:
gistRelocateBuildBuffersOnSplit (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F67B7: gistbufferinginserttuples
(in .../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F6B6F: gistbufferinginserttuples
(in .../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F6E0E: gistProcessItup (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F701F: gistProcessEmptyingQueue (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F706D: gistBufferingBuildInsert (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7817: gistBuildCallback (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x2293F3:
heapam_index_build_range_scan (in
.../tmp_install/usr/local/pgsql/bin/postgres)
==00:00:00:34.861 1439277== by 0x1F7A23: gistbuild (in
.../tmp_install/usr/local/pgsql/bin/postgres)
2020-05-12 06:51:30.764 MSK postmaster[1439231] LOG: server process
(PID 1439277) was terminated by signal 11: Segmentation fault
2020-05-12 06:51:30.764 MSK postmaster[1439231] DETAIL: Failed process
was running: create index gist_pointidx6 on gist_point_tbl using gist(p)
include(t) with (buffering = on, fillfactor=50);
Best regards,
Alexander
Commits
-
Fix dereference of dangling pointer in GiST index buffering build.
- d2a1d4b190ec 12.15 landed
- b5c6776c1127 11.20 landed
- a1904c9ce56a 14.8 landed
- 8e5eef50c5b4 16.0 landed
- 2dc77adc768e 15.3 landed
- 2adb6adad5f8 13.11 landed
-
Fix GiST buffering build to work when there are included columns.
- 962ab473ec3d 13.1 landed
- 371668a8389d 14.0 landed
- 12945874ebd6 12.5 landed
-
Re-allow testing of GiST buffered builds.
- 78c0b6ed273a 14.0 landed
-
Add support for building GiST index by sorting.
- 16fa9b2b30a3 14.0 cited