Optimizing nbtree ScalarArrayOp execution, allowing multi-column ordered scans

Edit

ID 4455

Title Optimizing nbtree ScalarArrayOp execution, allowing multi-column ordered scans

Topic Performance

Created 2023-07-25 02:59:08

Last modified 2024-04-06 17:22:27 (7 months, 2 weeks ago)

Latest email 2024-04-08 02:13:57 (7 months, 1 week ago)

Status

2024-03: Committed

2024-01: Moved to next CF

2023-11: Moved to next CF

2023-09: Moved to next CF

Target version

Authors Peter Geoghegan (pgeoghegan)

Reviewers Matthias van de Meent (mmeent)Become reviewer

Committer Peter Geoghegan (pgeoghegan)

Links CFbot results (CirrusCI) CFbot GitHub

Checkout latest CFbot patchset

Go to your local checkout of the PostgreSQL repository and run:

git remote add commitfest https://github.com/postgresql-cfbot/postgresql.git
git fetch commitfest cf/4455
git checkout commitfest/cf/4455

Emails

Optimizing nbtree ScalarArrayOp execution, allowing multi-column ordered scans, skip scan: First at 2023-07-25 01:33:52 by Peter Geoghegan <pg at bowt.ie>
Latest at 2024-04-08 02:13:57 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (v19-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-04-03 19:53:37 from Peter Geoghegan <pg at bowt.ie>
    Attachment (v19-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-04-03 19:53:37 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v18-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-04-01 22:33:22 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v17-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-03-26 18:01:58 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v16-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-03-22 00:32:42 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v1-0001-nbtree-Optimize-preprocessing-for-single-ScanKey-.patch.txt) at 2024-03-20 19:26:38 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (precheck_testcase.sql) at 2024-03-16 00:12:02 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v14-0003-_bt_merge_arrays-Use-sort-merge-join-algorithm.patch) at 2024-03-08 14:00:14 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v13-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-03-06 00:50:18 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v12-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-03-02 01:30:15 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v11-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-02-15 23:36:24 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v11-0001-nbtree-merge-array-scankeys-s-arrays-more-effici.patch-b) at 2024-01-22 21:12:55 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v10-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2024-01-17 22:08:06 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v9-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-12-28 17:28:32 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v8-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-12-09 18:38:57 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (index_walk_dump.txt.bz2) at 2023-11-28 23:52:31 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (saop-benchmark.pdf) at 2023-11-28 12:29:27 from Tomas Vondra <tomas.vondra at enterprisedb.com> (Patch: No)
    Attachment (v7-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-11-21 02:52:32 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (nemesis.sql) at 2023-11-09 23:57:51 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v6-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-11-08 01:53:01 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v5-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-10-20 22:39:44 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v4-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-10-15 20:50:43 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v3-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-09-29 00:32:19 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v2-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-09-17 23:47:45 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v1-0001-Cache-btree-scan-end-page-across-rescans-in-the-s.patch.cfbot-ignore) at 2023-07-27 13:59:51 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v1-0001-Enhance-nbtree-ScalarArrayOp-execution.patch) at 2023-07-25 01:33:52 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)

History

When	Who	What
2024-04-06 17:22:27	Peter Geoghegan (pgeoghegan)	Closed in commitfest 2024-03 with status: Committed
2024-04-06 17:22:27	Peter Geoghegan (pgeoghegan)	Changed committer to pgeoghegan
2024-02-01 17:45:59	vigneshwaran C (vignesh.postgres)	Closed in commitfest 2024-01 with status: Moved to next CF
2023-12-04 09:47:21	John Naylor (john.naylor)	Closed in commitfest 2023-11 with status: Moved to next CF
2023-11-06 21:28:30	Matthias van de Meent (mmeent)	Added mmeent as reviewer
2023-10-02 09:47:13	Peter Eisentraut (petere)	Closed in commitfest 2023-09 with status: Moved to next CF
2023-07-25 02:59:17	Peter Geoghegan (pgeoghegan)	Changed authors to Peter Geoghegan (pgeoghegan)
2023-07-25 02:59:08	Peter Geoghegan (pgeoghegan)	Attached mail thread CAH2-Wz=ksvN_sjcnD1+Bt-WtifRA5ok48aDYnq3pkKhxgMQpcw@mail.gmail.com
2023-07-25 02:59:08	Peter Geoghegan (pgeoghegan)	Created patch record

Edit