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 ago)
Latest email 2021-10-18 12:15:15 (3 years 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