Add a greedy join search algorithm to handle large join problems

back to CI dashboard

2 patchsets tracked - current t52790_41

v41t52790_41posted Jun 22, 15:33tests failedwon't retrystale 48dpg 20
basef836b688f Sep 07, 02:50 on master
applyapplied Sep 07, 06:07
rebaselast tried Oct 06, 13:05 on b0faa1d21
Applying: Add GOO (Greedy Operator Ordering) join search as an alternative to GEQO
Using index info to reconstruct a base tree...
M	src/backend/optimizer/path/allpaths.c
M	src/backend/utils/misc/guc_parameters.dat
M	src/backend/utils/misc/postgresql.conf.sample
M	src/include/optimizer/paths.h
M	src/test/regress/expected/sysviews.out
M	src/test/regress/parallel_schedule
Falling back to patching base and 3-way merge...
Auto-merging src/test/regress/parallel_schedule
CONFLICT (content): Merge conflict in src/test/regress/parallel_schedule
Auto-merging src/test/regress/expected/sysviews.out
Auto-merging src/include/optimizer/paths.h
Auto-merging src/backend/utils/misc/postgresql.conf.sample
Auto-merging src/backend/utils/misc/guc_parameters.dat
Auto-merging src/backend/optimizer/path/allpaths.c
Patch failed at 0001 Add GOO (Greedy Operator Ordering) join search as an alternative to GEQO

error: Failed to merge in the changes.
hint: Use 'git am --show-current-patch=diff' to see the failed patch
hint: When you have resolved this problem, run "git am --continue".
hint: If you prefer to skip this patch, run "git am --skip" instead.
hint: To restore the original branch and stop patching, run "git am --abort".
hint: Disable this message with "git config advice.mergeConflict false"
conflicts on master: src/test/regress/parallel_schedule
pushSep 07, 06:08 -> 04bdbb835branchdiff vs base
ResultAttPGTestsBuild / testImageWhen
tests failed120927 / 9322m 49s / 5m 00sdocker run ... :t52790Sep 07, 06:27
run 34089494108
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 932 - ccache 98 hit / 6528 miss - head 04bdbb835 - digest sha256:cf961b6076f618... - run 34089494108
tests failed120930 / 9352m 55s / 5m 08sdocker run ... @sha256:d3af7a4...Sep 05, 08:13
run 33954170837
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 935 - ccache 98 hit / 6528 miss - head 7cab63cf9 - digest sha256:d3af7a4b98f2ec... - run 33954170837
tests failed120929 / 9342m 55s / 5m 02sdocker run ... @sha256:86b7ce3...Sep 04, 08:11
run 33851316537
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 934 - ccache 98 hit / 6528 miss - head 38989a423 - digest sha256:86b7ce35a2b914... - run 33851316537
tests failed120926 / 9313m 10s / 5m 06sdocker run ... @sha256:b832918...Sep 03, 08:10
run 33730926757
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 931 - ccache 98 hit / 6527 miss - head 09389571e - digest sha256:b8329187ef072d... - run 33730926757
tests failed120927 / 9322m 47s / 5m 08sdocker run ... @sha256:3e27c11...Sep 02, 08:14
run 33606249774
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 932 - ccache 98 hit / 6527 miss - head a32823cd9 - digest sha256:3e27c1165751e5... - run 33606249774
tests failed120924 / 9302m 54s / 4m 48sdocker run ... @sha256:ebbc2e4...Sep 01, 08:14
run 33484414452
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress, pgbench/001_pgbench_with_server
executed 930 - ccache 98 hit / 6527 miss - head 584980a6d - digest sha256:ebbc2e4b170f56... - run 33484414452
tests failed120925 / 9302m 40s / 4m 23sdocker run ... @sha256:8801f0c...Aug 31, 07:51
run 33368992780
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 930 - ccache 98 hit / 6527 miss - head ee3d637ed - digest sha256:8801f0cd89c42b... - run 33368992780
tests failed120924 / 9292m 47s / 4m 54sdocker run ... @sha256:b0d3bea...Aug 30, 07:43
run 33299408642
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 929 - ccache 98 hit / 6526 miss - head ac57c1c32 - digest sha256:b0d3bea97ae049... - run 33299408642
tests failed120927 / 9322m 54s / 5m 07sdocker run ... @sha256:46d037f...Aug 29, 07:45
run 33240988149
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 932 - ccache 98 hit / 6526 miss - head b85b598e5 - digest sha256:46d037f2acf559... - run 33240988149
tests failed120929 / 9342m 44s / 5m 01sdocker run ... @sha256:244da08...Aug 28, 07:31
run 33151161314
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 934 - ccache 98 hit / 6526 miss - head 557b7f494 - digest sha256:244da086087db4... - run 33151161314
tests failed120929 / 9352m 53s / 5m 18sdocker run ... @sha256:cee2a89...Aug 27, 07:31
run 33049348134
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, test_plan_advice/001_replan_regress, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 935 - ccache 98 hit / 6526 miss - head 516797420 - digest sha256:cee2a89b149f52... - run 33049348134
tests failed120927 / 9322m 56s / 5m 19sdocker run ... @sha256:067c58c...Aug 26, 07:07
run 32940255776
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 932 - ccache 98 hit / 6526 miss - head 12ad90be0 - digest sha256:067c58ca077936... - run 32940255776
tests failed120932 / 9372m 55s / 5m 11sdocker run ... @sha256:8c03ad7...Aug 25, 07:03
run 32818862093
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 937 - ccache 98 hit / 6526 miss - head dcfb47c18 - digest sha256:8c03ad71d0a4c1... - run 32818862093
tests failed120929 / 9341m 53s / 3m 49sdocker run ... @sha256:c262cef...Aug 24, 06:57
run 32698918947
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 934 - ccache 98 hit / 6526 miss - head 8660b296e - digest sha256:c262cef75880b8... - run 32698918947
tests failed120926 / 9312m 23s / 4m 21sdocker run ... @sha256:3b296ee...Aug 23, 06:57
run 32623876843
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 931 - ccache 98 hit / 6526 miss - head 3d8af80c2 - digest sha256:3b296eed9752b3... - run 32623876843
tests failed120931 / 9362m 55s / 5m 17sdocker run ... @sha256:7b7e69e...Aug 22, 06:56
run 32557810153
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 936 - ccache 98 hit / 6526 miss - head 8b0e0cac9 - digest sha256:7b7e69ed9cbf39... - run 32557810153
tests failed120930 / 9362m 51s / 5m 00sdocker run ... @sha256:e8dba0f...Aug 21, 06:55
run 32455601623
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress, pgbench/001_pgbench_with_server
executed 936 - ccache 98 hit / 6526 miss - head a3b491730 - digest sha256:e8dba0f8b9f562... - run 32455601623
tests failed120926 / 9312m 55s / 5m 02sdocker run ... @sha256:5920d75...Aug 20, 06:55
run 32340747856
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 931 - ccache 98 hit / 6526 miss - head 3101337ce - digest sha256:5920d75b700071... - run 32340747856
tests failed120926 / 9312m 52s / 4m 58sdocker run ... @sha256:e20c87c...Aug 19, 06:57
run 32224410026
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 931 - ccache 98 hit / 6526 miss - head 5656b46af - digest sha256:e20c87c1c7c936... - run 32224410026
tests failed120929 / 9342m 45s / 4m 24sdocker run ... @sha256:bfc8146...Aug 18, 06:49
run 32107847139
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 934 - ccache 98 hit / 6525 miss - head 98fcf6a2b - digest sha256:bfc8146c92b98e... - run 32107847139
tests failed120928 / 9332m 56s / 5m 14sdocker run ... @sha256:f55eece...Aug 17, 06:50
run 32002447733
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 933 - ccache 98 hit / 6525 miss - head 850befcab - digest sha256:f55eece4038213... - run 32002447733
tests failed120923 / 9282m 51s / 5m 13sdocker run ... @sha256:29a4ca4...Aug 16, 06:47
run 31931771256
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 928 - ccache 98 hit / 6525 miss - head c5aafaa4b - digest sha256:29a4ca44787d3e... - run 31931771256
tests failed120923 / 9282m 44s / 4m 48sdocker run ... @sha256:e4e486b...Aug 15, 06:44
run 31869724206
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 928 - ccache 98 hit / 6525 miss - head 442b44fae - digest sha256:e4e486b3e82149... - run 31869724206
tests failed120923 / 9282m 55s / 5m 15sdocker run ... @sha256:f6a70ef...Aug 14, 06:43
run 31776611096
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 928 - ccache 165 hit / 6458 miss - head 932d0efbd - digest sha256:f6a70efcf89bb3... - run 31776611096
tests failed120925 / 9301m 52s / 3m 52sdocker run ... @sha256:04ffc2b...Aug 13, 06:39
run 31674139475
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 930 - ccache 165 hit / 6458 miss - head 8f22dd260 - digest sha256:04ffc2ba2c9934... - run 31674139475
tests failed120923 / 9282m 55s / 5m 08sdocker run ... @sha256:52cc71b...Aug 12, 06:40
run 31570232888
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 928 - ccache 165 hit / 6455 miss - head 05cfa52f3 - digest sha256:52cc71bc5e5e21... - run 31570232888
tests failed120926 / 9312m 45s / 4m 31sdocker run ... @sha256:df7afa3...Aug 11, 06:38
run 31465231242
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 931 - ccache 165 hit / 6454 miss - head 700ea7b3e - digest sha256:df7afa34f87f05... - run 31465231242
tests failed120923 / 9282m 53s / 5m 20sdocker run ... @sha256:ab9ee89...Aug 10, 06:47
run 31361978962
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 928 - ccache 166 hit / 6453 miss - head 65b918728 - digest sha256:ab9ee898b3e28a... - run 31361978962
tests failed120923 / 9282m 57s / 5m 08sdocker run ... @sha256:a32e0bf...Aug 08, 05:27
run 31240892605
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 928 - ccache 166 hit / 6453 miss - head f36849ab0 - digest sha256:a32e0bf679a09b... - run 31240892605
tests failed120922 / 9272m 47s / 4m 33sdocker run ... @sha256:591c1c9...Aug 07, 05:15
run 31149411937
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 927 - ccache 166 hit / 6453 miss - head 5124f2379 - digest sha256:591c1c9e4caf70... - run 31149411937
tests failed120924 / 9302m 54s / 5m 19sdocker run ... @sha256:20ddef5...Aug 06, 00:18
run 31058659275
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress, pgbench/001_pgbench_with_server
executed 930 - ccache 166 hit / 6453 miss - head 79d8b25e4 - digest sha256:20ddef59fc25bf... - run 31058659275
tests failed120922 / 9272m 47s / 5m 05sdocker run ... @sha256:65d7692...Aug 05, 00:16
run 30962198498
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 927 - ccache 166 hit / 6453 miss - head c94989510 - digest sha256:65d7692320d782... - run 30962198498
tests failed120922 / 9272m 56s / 4m 39sdocker run ... @sha256:4d21703...Aug 04, 00:14
run 30864381724
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 927 - ccache 166 hit / 6453 miss - head 0bcb7c7d5 - digest sha256:4d21703fbd1a29... - run 30864381724
tests failed120926 / 9322m 54s / 5m 20sdocker run ... @sha256:6b934ee...Aug 03, 00:13
run 30773547500
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, test_plan_advice/001_replan_regress, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 932 - ccache 166 hit / 6453 miss - head 1aa604b20 - digest sha256:6b934eee233b71... - run 30773547500
tests failed120921 / 9262m 56s / 5m 04sdocker run ... @sha256:a6e8f61...Aug 02, 00:12
run 30724462878
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 926 - ccache 166 hit / 6453 miss - head 9179c6a77 - digest sha256:a6e8f610521983... - run 30724462878
tests failed120921 / 9263m 01s / 5m 20sdocker run ... @sha256:a1fe1c8...Aug 01, 00:11
run 30674405917
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 926 - ccache 166 hit / 6453 miss - head aa8a7052a - digest sha256:a1fe1c8fffcf91... - run 30674405917
tests failed120925 / 9302m 53s / 5m 12sdocker run ... @sha256:7de1d17...Jul 31, 00:12
run 30592178036
failed: regress/goo, regress/sysviews, test_misc/003_check_guc, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 930 - ccache 166 hit / 6453 miss - head 7c7cbaa1e - digest sha256:7de1d17a2c8ce0... - run 30592178036
tests failed120920 / 9252m 48s / 4m 54sdocker run ... @sha256:5627c23...Jul 30, 00:08
run 30501224091
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 925 - ccache 166 hit / 6453 miss - head fa6d594c0 - digest sha256:5627c23577451d... - run 30501224091
tests failed120919 / 9242m 18s / 3m 58sdocker run ... @sha256:7b73196...Jul 29, 00:10
run 30409627011
failed: test_misc/003_check_guc, regress/goo, regress/sysviews, pg_upgrade/002_pg_upgrade, recovery/027_stream_regress
executed 924 - ccache 166 hit / 6453 miss - head a197d758b - digest sha256:7b7319668bc246... - run 30409627011
v22t52790_22posted Feb 14, 05:39tests failedsupersededstale 9mopg 19
base1d92e0c2c Feb 11, 16:36 - 255 days / 2440 commits behind master (from history)
applyapplied Jul 26, 07:19
pushJul 27, 03:51 -> d2bb6df0bbranchdiff vs base
ResultAttPGTestsBuild / testImageWhen
tests failed119630 / 6312m 46s / 4m 26sdocker run ... @sha256:98aca6c...Jul 27, 04:01
run 30235599828
failed: test_misc/003_check_guc
executed 631 - ccache 144 hit / 6438 miss - head d2bb6df0b - digest sha256:98aca6c3ce2a61... - run 30235599828