Replace polyphase merge with a simple k-way balanced merge

Edit

ID 2781

Title Replace polyphase merge with a simple k-way balanced merge

Topic Performance

Created 2020-10-22 11:51:44

Last modified 2021-10-18 12:15:39 (3 years, 1 month ago)

Latest email 2021-10-18 12:15:15 (3 years, 1 month ago)

Status

2021-11: Committed

2021-09: Moved to next CF

2021-07: Moved to next CF

2021-03: Moved to next CF

2021-01: Moved to next CF

2020-11: Moved to next CF

Target version

Authors Heikki Linnakangas (heikki)

Reviewers John Naylor (john.naylor)Become reviewer

Committer Heikki Linnakangas (heikki)

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/2781
git checkout commitfest/cf/2781

Emails

Polyphase merge is obsolete

First at 2016-10-12 17:16:07 by Heikki Linnakangas <hlinnaka at iki.fi>
Latest at 2021-10-18 12:15:15 by Heikki Linnakangas <hlinnaka at iki.fi>
Latest attachment (sort-bench-external-jcn.sh) at 2021-10-05 17:24:58 from John Naylor <john.naylor at enterprisedb.com>

    Attachment (sort-bench-external-jcn.sh) at 2021-10-05 17:24:58 from John Naylor <john.naylor at enterprisedb.com> (Patch: No)
    Attachment (v5-0001-Refactor-LogicalTapeSet-LogicalTape-interface.patch) at 2021-09-15 21:35:16 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (0001-Refactor-LogicalTapeSet-LogicalTape-interface.patch) at 2021-07-14 15:04:14 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (v3-0001-Refactor-LogicalTapeSet-LogicalTape-interface.patch) at 2021-01-22 22:19:28 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (v2-0001-Refactor-LogicalTapeSet-LogicalTape-interface.patch) at 2020-10-22 11:48:21 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (0001-Replace-polyphase-merge-algorithm-with-a-simple-bala.patch) at 2016-10-12 17:16:07 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)

Annotations

When	Who	Mail	Annotation
2017-01-17 07:28:13	Peter Geoghegan (pgeoghegan)	From Peter Geoghegan <pg@heroku.com> at 2017-01-17 01:56:10	Review
2017-09-20 22:14:31	Daniel Gustafsson (d_gustafsson)	From Tomas Vondra <tomas.vondra@2ndquadrant.com> at 2017-09-11 10:37:22	Rebase request
2021-09-15 21:14:14	Jaime Casanova (jcasanov)	From Jaime Casanova <jcasanov@systemguards.com.ec> at 2021-09-15 21:12:53	Rebase request

History

When	Who	What
2021-10-18 12:15:39	Heikki Linnakangas (heikki)	Closed in commitfest 2021-11 with status: Committed
2021-10-18 12:15:39	Heikki Linnakangas (heikki)	Changed committer to heikki
2021-10-05 17:21:37	John Naylor (john.naylor)	New status: Ready for Committer
2021-10-05 15:51:13	Jaime Casanova (jcasanov)	Closed in commitfest 2021-09 with status: Moved to next CF
2021-09-15 21:35:54	Heikki Linnakangas (heikki)	New status: Needs review
2021-09-15 21:14:14	Jaime Casanova (jcasanov)	Added annotation "Rebase request" to 20210915211253.GA17635@ahch-to
2021-09-15 21:13:23	Jaime Casanova (jcasanov)	New status: Waiting on Author
2021-08-03 02:27:00	Masahiko Sawada (masahikosawada)	Closed in commitfest 2021-07 with status: Moved to next CF
2021-07-14 15:04:30	Heikki Linnakangas (heikki)	New status: Needs review
2021-07-14 12:14:37	vigneshwaran C (vignesh.postgres)	New status: Waiting on Author
2021-06-14 14:27:27	John Naylor (john.naylor)	Added john.naylor as reviewer
2021-04-08 15:42:02	David Steele (dsteele)	Closed in commitfest 2021-03 with status: Moved to next CF
2021-02-01 12:37:46	Masahiko Sawada (masahikosawada)	Closed in commitfest 2021-01 with status: Moved to next CF
2020-12-01 11:05:44	Anastasia Lubennikova (lubennikovaav)	Closed in commitfest 2020-11 with status: Moved to next CF
2020-10-22 11:51:59	Heikki Linnakangas (heikki)	Changed authors to Heikki Linnakangas (heikki)
2020-10-22 11:51:44	Heikki Linnakangas (heikki)	Attached mail thread 420a0ec7-602c-d406-1e75-1ef7ddc58d83@iki.fi
2020-10-22 11:51:44	Heikki Linnakangas (heikki)	Created patch record

Edit