Replace polyphase merge with a simple k-way balanced merge

Title

Topic

Performance

Created

2020-10-22 11:51:44

Last modified

2021-04-08 15:42:02 (2 months ago)

Latest email

2021-03-25 13:42:35 (2 months, 2 weeks ago)

Status

2021-07: Needs review

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

Committer

Links

Emails

First at 2016-10-12 17:16:07 by Heikki Linnakangas <hlinnaka at iki.fi>
Latest at 2021-03-25 13:42:35 by David Steele <david at pgmasters.net>
Latest attachment (v3-0001-Refactor-LogicalTapeSet-LogicalTape-interface.patch) at 2021-01-22 22:19:28 from Heikki Linnakangas <hlinnaka at iki.fi>

    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)

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

History

When	Who	What
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