nbtree performance improvements through specialization on key shape

Edit

3672

Title

CI (CFBot)

Not processed

Stats (from CFBot)

Unknown

Topic

Performance

Tags

Created

2022-06-05 19:03:37

Last modified

2024-12-01 19:04:14 (7 months ago)

Latest email

2024-11-16 16:22:14 (7 months ago)

Status

2025-01 (2025-01-01 - 2025-01-31): Waiting on Author

2024-11 (2024-11-01 - 2024-11-30): Moved to different CF

2024-09 (2024-09-01 - 2024-09-30): Moved to different CF

2024-07 (2024-07-01 - 2024-07-31): Moved to different CF

2024-03 (2024-03-01 - 2024-04-08): Moved to different CF

2024-01 (2024-01-01 - 2024-01-31): Moved to different CF

2023-11 (2023-11-01 - 2023-12-04): Moved to different CF

2023-09 (2023-09-01 - 2023-09-30): Moved to different CF

2023-07 (2023-07-01 - 2023-07-31): Moved to different CF

2023-03 (2023-03-01 - 2023-04-08): Moved to different CF

2023-01 (2023-01-01 - 2023-01-31): Moved to different CF

2022-11 (2022-11-01 - 2022-11-30): Moved to different CF

2022-09 (2022-09-01 - 2022-09-30): Moved to different CF

2022-07 (2022-07-01 - 2022-07-31): Moved to different CF

Target version

Authors

Matthias van de Meent (mmeent)

Reviewers

Become reviewer

Committer

Links

Emails

Improving btree performance through specializing by key shape, take 2

First at 2022-04-08 16:54:55 by Matthias van de Meent <boekewurm+postgres at gmail.com>
Latest at 2024-11-16 16:22:14 by Dmitry Dolgov <9erthalion6 at gmail.com>
Latest attachment (v16-0005-btree-Optimize-nbts_attiter-for-indexes-with-a-s.patch) at 2024-03-04 20:39:37 from Matthias van de Meent <boekewurm+postgres at gmail.com>

    Attachment (v16-0005-btree-Optimize-nbts_attiter-for-indexes-with-a-s.patch) at 2024-03-04 20:39:37 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v15-0003-btree-Introduce-attribute-iterator-specializatio.patch) at 2024-02-01 14:49:13 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (image.png) at 2023-10-30 16:19:53 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: No)
    Attachment (v13-0005-Add-an-attcacheoff-populating-function.patch) at 2023-09-18 15:57:28 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v12-0003-Use-specialized-attribute-iterators-in-the-speci.patch) at 2023-08-30 19:50:28 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v11-0003-Use-specialized-attribute-iterators-in-the-speci.patch) at 2023-06-22 20:50:35 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v10-0004-Optimize-nbts_attiter-for-nkeyatts-1-btrees.patch) at 2023-02-08 18:46:12 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v9-0005-Add-an-attcacheoff-populating-function.patch) at 2023-01-23 13:54:01 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (Perf_results.xlsx) at 2023-01-20 19:37:58 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: No)
    Attachment (v7-0001-Implement-dynamic-prefix-compression-in-nbtree.patch) at 2022-10-31 18:14:08 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v6-0005-Add-a-function-whose-task-it-is-to-populate-all-a.patch) at 2022-07-27 11:34:52 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v5-0002-Use-specialized-attribute-iterators-in-backend-nb.patch) at 2022-07-27 07:35:24 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (pgbench_log.patched_v4.txt) at 2022-07-04 14:18:35 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: No)
    Attachment (performance_comparison.txt) at 2022-06-05 19:12:36 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: No)
    Attachment (v2-0002-Use-specialized-attribute-iterators-in-backend-nb.patch) at 2022-04-15 23:05:27 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v1-0007-Add_missed_declarations_for__bt_keep_natts.patch) at 2022-04-10 23:07:46 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v1-0004-Implement-specialized-uncacheable-attribute-itera.patch) at 2022-04-08 16:54:55 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)

Annotations

When	Who	Mail	Annotation
2024-05-20 13:54:29	Matthias van de Meent (mmeent)	From Matthias van de Meent <boekewurm+postgres@gmail.com> at 2023-10-30 16:19:53	Performance results of this patchset when combined with https://commitfest.postgresql.org/48/4635/ and https://commitfest.postgresql.org/48/4638/
2024-05-20 13:55:37	Matthias van de Meent (mmeent)	From Matthias van de Meent <boekewurm+postgres@gmail.com> at 2024-02-01 14:49:13	https://commitfest.postgresql.org/48/4635/ and https://commitfest.postgresql.org/48/4638/ were split off on request by Peter G., only specialization remains.
2024-05-20 13:57:21	Matthias van de Meent (mmeent)	From Matthias van de Meent <boekewurm+postgres@gmail.com> at 2024-03-04 20:39:37	Latest description of the tradeoffs, and description of the performance issue this patch fixes.

History

When	Who	What
2024-12-01 19:04:14	Dmitry Dolgov (erthalion)	Closed in commitfest 2024-11 with status: Moved to next CF
2024-11-19 12:47:01	Dmitry Dolgov (erthalion)	New status: Waiting on Author
2024-10-07 07:06:14	Michael Paquier (michael-kun)	Closed in commitfest 2024-09 with status: Moved to next CF
2024-08-01 01:45:49	Corey Huinker (coreyh)	Closed in commitfest 2024-07 with status: Moved to next CF
2024-05-20 13:57:21	Matthias van de Meent (mmeent)	Added annotation "Latest description of the tradeoffs, and description of the performance issue this patch fixes." to CAEze2WiUmTAmzvsWz8WHN5BCgpJLwxpaNZtoQ2eXYOrQGBfwiA@mail.gmail.com
2024-05-20 13:55:37	Matthias van de Meent (mmeent)	Added annotation "https://commitfest.postgresql.org/48/4635/ and https://commitfest.postgresql.org/48/4638/ were split off on request by Peter G., only specialization remains." to CAEze2WhZUmCu5FmM+849OZuHEYO6hUmfUsMQn0mc80yXZq=6Zw@mail.gmail.com
2024-05-20 13:54:29	Matthias van de Meent (mmeent)	Added annotation "Performance results of this patchset when combined with https://commitfest.postgresql.org/48/4635/ and https://commitfest.postgresql.org/48/4638/" to CAEze2WiqOONRQTUT1p_ZV19nyMA69UU2s0e2dp+jSBM=j8snuw@mail.gmail.com
2024-04-08 14:59:57	Andrey Borodin (x4m)	Closed in commitfest 2024-03 with status: Moved to next CF
2024-02-01 17:37:59	vigneshwaran C (vignesh.postgres)	Closed in commitfest 2024-01 with status: Moved to next CF
2024-02-01 15:23:56	Peter Eisentraut (petere)	Changed reviewers to
2024-02-01 14:49:41	Matthias van de Meent (mmeent)	New status: Needs review
2024-01-30 10:48:53	vigneshwaran C (vignesh.postgres)	New status: Waiting on Author
2023-12-04 09:16:57	John Naylor (john.naylor)	Closed in commitfest 2023-11 with status: Moved to next CF
2023-10-02 11:05:20	Peter Eisentraut (petere)	Closed in commitfest 2023-09 with status: Moved to next CF
2023-08-02 19:33:16	Daniel Gustafsson (d_gustafsson)	Closed in commitfest 2023-07 with status: Moved to next CF
2023-06-22 21:52:58	Matthias van de Meent (mmeent)	New status: Needs review
2023-04-09 03:21:29	Greg Stark (stark)	Changed targetversion to None
2023-04-09 02:13:11	Greg Stark (stark)	Closed in commitfest 2023-03 with status: Moved to next CF
2023-04-09 02:12:47	Greg Stark (stark)	New status: Waiting on Author
2023-03-06 15:37:26	Stephen Frost (sfrost)	Changed reviewers to David Christensen (davidchristensen)
2023-01-31 16:16:18	vigneshwaran C (vignesh.postgres)	Closed in commitfest 2023-01 with status: Moved to next CF
2023-01-20 21:34:36	Matthias van de Meent (mmeent)	New status: Needs review
2023-01-20 16:47:00	David Christensen (dwc-pgguru)	New status: Waiting on Author
2023-01-12 15:10:42	David Christensen (dwc-pgguru)	Posted comment with messageid <167353624210.1137.16548898709474282094.pgcf@coridan.postgresql.org>
2023-01-06 20:02:20	David Christensen (dwc-pgguru)	Added dwc-pgguru as reviewer
2022-12-12 13:28:39	Ian Barwick (barwick)	Closed in commitfest 2022-11 with status: Moved to next CF
2022-10-31 18:19:47	Matthias van de Meent (mmeent)	New status: Needs review
2022-10-12 07:47:46	Michael Paquier (michael-kun)	Closed in commitfest 2022-09 with status: Moved to next CF
2022-10-12 07:47:43	Michael Paquier (michael-kun)	New status: Waiting on Author
2022-08-01 21:15:55	Jacob Champion (jchampion)	Closed in commitfest 2022-07 with status: Moved to next CF
2022-07-04 14:19:28	Matthias van de Meent (mmeent)	New status: Needs review
2022-06-20 19:18:19	Matthias van de Meent (mmeent)	New status: Waiting on Author
2022-06-05 19:04:03	Matthias van de Meent (mmeent)	Changed authors to Matthias van de Meent (mmeent)
2022-06-05 19:04:03	Matthias van de Meent (mmeent)	Changed targetversion to 16
2022-06-05 19:03:37	Matthias van de Meent (mmeent)	Attached mail thread CAEze2Wg52tsSWA9Fy7OCXx-K7pPLMNxA_fmQ6-+_pzR-AoODDA@mail.gmail.com
2022-06-05 19:03:37	Matthias van de Meent (mmeent)	Created patch record

Edit