Incremental sort

Edit
Comment/Review
Change Status
ID 1124
Title Incremental sort
Topic Performance
Created 2017-04-26 15:41:55
Last modified 2020-04-08 15:29:40 (4 years, 7 months ago)
Latest email 2020-04-08 13:54:42 (4 years, 7 months ago)
Status
2020-03: Committed
2020-01: Moved to next CF
2019-11: Moved to next CF
2019-09: Moved to next CF
2018-11: Moved to next CF
2018-09: Moved to next CF
2018-07: Moved to next CF
2018-03: Moved to next CF
2018-01: Moved to next CF
2017-11: Moved to next CF
2017-09: Moved to next CF
Target version
Authors Alexander Korotkov (smagen), Tomas Vondra (fuzzycz), James Coleman (jcole1989)
Reviewers Antonin Houska (a.houska), Tomas Vondra (fuzzycz), James Coleman (jcole1989), Diego - (galponcio)Become reviewer
Committer Tomas Vondra (fuzzycz)
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/1124
git checkout commitfest/cf/1124
Emails
[PATCH] Incremental sort (was: PoC: Partial sort)
First at 2017-02-18 10:31:29 by Alexander Korotkov <a.korotkov at postgrespro.ru>
Latest at 2020-04-08 13:54:42 by James Coleman <jtc331 at gmail.com>
Latest attachment (v1-0001-comment-typos-and-others-Incremental-Sort.patch) at 2020-04-07 04:25:21 from Justin Pryzby <pryzby at telsasoft.com>
    Attachment (v1-0001-comment-typos-and-others-Incremental-Sort.patch) at 2020-04-07 04:25:21 from Justin Pryzby <pryzby at telsasoft.com> (Patch: Yes)
    Attachment (v1-0002-Comment-show_incremental_sort_info-assumtions.patch) at 2020-04-07 00:47:54 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (fix_explain_parallel.patch) at 2020-04-06 21:27:44 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (results-join-v54-i5.ods) at 2020-04-06 19:57:22 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (v54-0001-Consider-low-startup-cost-when-adding-partial-path.patch) at 2020-04-05 13:01:10 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (v53-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-04-03 01:40:45 from James Coleman <jtc331 at gmail.com> (Patch: No)
    Attachment (v52-0003-Consider-incremental-sort-paths-in-additional-pl.patch) at 2020-04-02 12:41:11 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v51-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-04-02 02:09:20 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (run-pgbench.sh) at 2020-04-01 21:42:15 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (v50-0004-add-fast-path-to-partial-path-consideration.patch) at 2020-04-01 13:05:27 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v49-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-04-01 03:07:13 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (perfstat.txt) at 2020-03-31 22:45:37 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (v48-0003-Consider-incremental-sort-paths-in-additional-pl.patch) at 2020-03-31 18:23:15 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (build-indexes.py) at 2020-03-31 01:14:07 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (v47-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-30 22:53:47 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v46-0001-Consider-low-startup-cost-when-adding-partial-path.patch) at 2020-03-30 01:44:42 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (v45-0004-A-couple-more-places-for-incremental-sort.patch) at 2020-03-29 14:21:06 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v44-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-29 02:47:49 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (simplify_useful_pathkeys.txt) at 2020-03-28 22:59:22 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (use_truncate_useless_pathkeys.patch.txt) at 2020-03-28 14:19:04 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v43-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-28 01:36:55 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v42-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-27 16:51:34 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v41-0003-fix-rescan.patch) at 2020-03-25 02:08:54 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v40-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-24 03:13:59 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v39-0001-Consider-low-startup-cost-when-adding-partial-path.patch) at 2020-03-21 00:56:40 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (v38-0004-A-couple-more-places-for-incremental-sort.patch) at 2020-03-15 19:33:51 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (tuplesort-fix.patch) at 2020-03-14 19:58:22 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (updated_aset_bt.txt) at 2020-03-14 18:41:09 from James Coleman <jtc331 at gmail.com> (Patch: No)
    Attachment (assertion_bt.txt) at 2020-03-13 20:31:16 from James Coleman <jtc331 at gmail.com> (Patch: No)
    Attachment (assertion_bt.txt) at 2020-03-13 18:23:10 from James Coleman <jtc331 at gmail.com> (Patch: No)
    Attachment (v37-0004-A-couple-more-places-for-incremental-sort.patch) at 2020-03-13 17:50:25 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v36-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-13 17:16:44 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v35-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-13 17:06:33 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (0001-fix-typo.patch) at 2020-03-12 21:53:11 from Alvaro Herrera <alvherre at 2ndquadrant.com> (Patch: Yes)
    Attachment (0001-Consider-low-startup-cost-when-adding-parti-20200310.patch) at 2020-03-11 02:43:55 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (v34-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-08 02:07:55 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (v33-0001-Consider-low-startup-cost-when-adding-partial-pa.patch) at 2020-03-07 22:47:00 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (0001-Consider-low-startup-cost-when-adding-partial-pa-v32.patch) at 2019-12-01 00:47:16 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (001-consider-startup-cost-in-add-partial-path_v1.patch) at 2019-09-28 00:31:30 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (incremental-sort-30.patch) at 2019-07-20 14:33:02 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (incremental-sort-cost-debug.patch) at 2019-07-20 13:22:44 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (0001-fix-pathkey-processing-in-generate_gather_p-20190709.patch) at 2019-07-09 12:11:25 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (parallel-incremental-sort-v3.patch) at 2019-07-09 01:44:44 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (0001-fix-pathkey-processing-in-generate_gather_paths.patch) at 2019-07-09 01:37:03 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (bt.txt) at 2019-07-07 21:02:05 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (regression.diffs) at 2019-07-07 13:01:43 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (parallel-incremental-sort-v2.patch) at 2019-07-07 12:34:49 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (incremental-sort-29.patch) at 2019-07-04 13:25:08 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (parallel-incremental-sort.patch) at 2019-06-25 23:22:05 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (incremental-sort-28.patch) at 2019-06-24 12:59:16 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (incremental-sort-27.patch) at 2019-05-31 19:51:57 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (incremental-sort-26.patch) at 2018-05-31 20:11:00 from James Coleman <jtc331 at gmail.com> (Patch: Yes)
    Attachment (incremental-sort-26.patch) at 2018-04-07 16:23:21 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-25.patch) at 2018-04-07 14:10:44 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-24.patch) at 2018-04-07 13:56:07 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-23.patch) at 2018-04-06 20:40:59 from Alexander Kuzmenkov <a.kuzmenkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-v22-review.diff) at 2018-04-06 17:26:23 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (incremental-sort-22.patch) at 2018-04-05 23:43:18 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (0001-comments.patch) at 2018-03-31 20:43:52 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (incremental-sort-21.patch) at 2018-03-29 19:13:08 from Alexander Kuzmenkov <a.kuzmenkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-20.patch) at 2018-03-28 15:12:57 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-19.patch) at 2018-03-21 22:49:42 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-18.patch) at 2018-03-20 16:33:42 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (sort-10000.tgz) at 2018-03-07 23:49:39 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (incremental-sort-17.patch) at 2018-03-05 22:07:18 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (plan.txt) at 2018-03-05 10:19:05 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (incremental-sort-16.patch) at 2018-03-01 12:23:31 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-15.patch) at 2018-01-08 19:17:55 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-14.patch) at 2018-01-05 08:36:37 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-13.patch) at 2018-01-04 21:36:57 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-12.patch) at 2017-12-08 13:06:45 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-11.patch) at 2017-11-30 21:24:10 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-10.patch) at 2017-11-20 23:34:49 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-9.patch) at 2017-11-14 18:42:27 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (results2.csv) at 2017-10-02 16:37:03 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: No)
    Attachment (incsort_test.py) at 2017-09-15 23:46:05 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: No)
    Attachment (incremental-sort-8.patch) at 2017-09-13 23:48:42 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-7.patch) at 2017-05-05 15:13:42 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-6.patch) at 2017-04-26 15:39:44 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-5.patch) at 2017-04-03 19:03:56 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-4.patch) at 2017-03-29 14:14:51 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-3.patch) at 2017-03-20 09:33:26 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-2.patch) at 2017-02-27 14:59:01 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
    Attachment (incremental-sort-1.patch) at 2017-02-18 10:31:29 from Alexander Korotkov <a.korotkov at postgrespro.ru> (Patch: Yes)
History
When Who What
2020-04-08 15:29:40 David Steele (dsteele) Closed in commitfest 2020-03 with status: Committed
2020-04-08 15:29:40 David Steele (dsteele) Changed committer to fuzzycz
2020-03-27 19:41:30 James Coleman (jcole1989) New status: Needs review
2020-02-03 15:33:10 Diego - (galponcio) Added galponcio as reviewer
2020-01-21 14:26:23 Tomas Vondra (fuzzycz) New status: Waiting on Author
2020-01-21 14:26:09 Tomas Vondra (fuzzycz) Closed in commitfest 2020-01 with status: Moved to next CF
2020-01-21 14:26:04 Tomas Vondra (fuzzycz) New status: Needs review
2020-01-09 19:22:12 Rock Rio (rockrio) Removed rockrio from reviewers
2020-01-09 19:20:54 Rock Rio (rockrio) Added rockrio as reviewer
2019-12-04 18:18:53 Diego - (galponcio) Removed galponcio from reviewers
2019-12-04 18:07:49 Diego - (galponcio) Added galponcio as reviewer
2019-11-29 06:01:57 Michael Paquier (michael-kun) New status: Waiting on Author
2019-11-29 06:01:52 Michael Paquier (michael-kun) Closed in commitfest 2019-11 with status: Moved to next CF
2019-09-30 18:55:28 Álvaro Herrera (alvherre) Closed in commitfest 2019-09 with status: Moved to next CF
2019-07-09 14:11:54 James Coleman (jcole1989) Changed authors to Alexander Korotkov (smagen), Tomas Vondra (fuzzycz), James Coleman (jcole1989)
2019-07-09 13:21:52 James Coleman (jcole1989) Changed authors to Alexander Korotkov (smagen), James Coleman (jcole1989)
2019-07-09 13:21:22 James Coleman (jcole1989) Closed in commitfest 2018-11 with status: Moved to next CF
2019-07-09 13:21:15 James Coleman (jcole1989) New status: Needs review
2018-11-30 13:00:26 Dmitry Dolgov (erthalion) Closed in commitfest 2018-11 with status: Returned with feedback
2018-10-28 18:33:28 Tomas Vondra (fuzzycz) New status: Waiting on Author
2018-10-01 06:15:52 Michael Paquier (michael-kun) Closed in commitfest 2018-09 with status: Moved to next CF
2018-09-06 16:51:53 James Coleman (jcole1989) Posted review with messageid <153625271389.4078.18405235923135713189.pgcf@coridan.postgresql.org>
2018-09-06 16:34:40 James Coleman (jcole1989) Added jcole1989 as reviewer
2018-08-10 22:15:38 Andrew Dunstan (adunstan) Closed in commitfest 2018-07 with status: Moved to next CF
2018-04-10 13:15:45 David Steele (dsteele) Closed in commitfest 2018-03 with status: Moved to next CF
2018-04-10 13:09:18 David Steele (dsteele) New status: Needs review
2018-03-31 20:45:15 Tomas Vondra (fuzzycz) New status: Waiting on Author
2018-03-30 06:32:27 harry potter (nimo) Removed nimo from reviewers
2018-03-30 06:31:25 harry potter (nimo) Added nimo as reviewer
2018-03-16 12:56:26 Tomas Vondra (fuzzycz) New status: Ready for Committer
2018-03-11 20:21:48 Alexander Korotkov (smagen) New status: Needs review
2018-03-05 10:19:28 Tomas Vondra (fuzzycz) Added fuzzycz as reviewer
2018-03-05 10:19:26 Tomas Vondra (fuzzycz) New status: Waiting on Author
2018-02-07 15:42:17 David Steele (dsteele) Closed in commitfest 2018-01 with status: Moved to next CF
2017-12-12 18:33:47 Alexander Korotkov (smagen) New status: Needs review
2017-11-30 01:34:52 Michael Paquier (michael-kun) New status: Waiting on Author
2017-11-30 01:34:47 Michael Paquier (michael-kun) Closed in commitfest 2017-11 with status: Moved to next CF
2017-11-15 17:09:28 Antonin Houska (a.houska) Added a.houska as reviewer
2017-10-01 22:40:12 Daniel Gustafsson (d_gustafsson) Closed in commitfest 2017-09 with status: Moved to next CF
2017-09-19 06:51:07 mithun cy (mithun.cy) Removed mithun.cy from reviewers
2017-09-13 09:10:42 Aleksander Alekseev (a.alekseev) New status: Needs review
2017-09-12 14:28:51 Aleksander Alekseev (a.alekseev) New status: Waiting on Author
2017-08-24 12:46:48 mithun cy (mithun.cy) Added mithun.cy as reviewer
2017-04-26 15:42:08 Alexander Korotkov (smagen) Changed authors to Alexander Korotkov (smagen)
2017-04-26 15:41:56 Alexander Korotkov (smagen) Attached mail thread CAPpHfds1waRZ=NOmueYq0sx1ZSCnt+5QJvizT8ndT2=etZEeAQ@mail.gmail.com
2017-04-26 15:41:55 Alexander Korotkov (smagen) Created patch record
Edit
Comment/Review
Change Status