Unique Joins

Edit
ID 129
Title Unique Joins
Topic Performance
Created 2015-01-30 11:42:23
Last modified 2016-04-09 11:27:48 (8 years, 7 months ago)
Latest email 2017-04-08 02:23:31 (7 years, 7 months ago)
Status
2016-03: Returned with feedback
2016-01: Moved to next CF
2015-11: Moved to next CF
2015-09: Moved to next CF
2015-07: Moved to next CF
2015-02: Moved to next CF
Target version
Authors David Rowley (davidrowley)
Reviewers Tomas Vondra (fuzzycz)Become reviewer
Committer Tom Lane (tgl)
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/129
git checkout commitfest/cf/129
Emails
Performance improvement for joins where outer side is unique
First at 2014-12-31 13:47:49 by David Rowley <dgrowleyml at gmail.com>
Latest at 2017-04-08 02:23:31 by Tom Lane <tgl at sss.pgh.pa.us>
Latest attachment (unique_joins_2017-04-07b.patch) at 2017-04-07 01:59:40 from David Rowley <david.rowley at 2ndquadrant.com>
    Attachment (unique_joins_2017-04-07b.patch) at 2017-04-07 01:59:40 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-04-07a.patch) at 2017-04-07 01:17:52 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-04-07.patch) at 2017-04-06 23:29:13 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-04-02.patch) at 2017-04-02 11:23:29 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-27a.patch) at 2017-03-27 02:51:03 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-27.patch) at 2017-03-26 22:28:39 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-14a.patch) at 2017-03-14 05:37:24 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-03-14.patch) at 2017-03-13 22:35:30 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-31a.patch) at 2017-01-31 00:13:56 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-31.patch) at 2017-01-31 00:10:02 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-28.patch) at 2017-01-27 13:21:52 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-27_no_outer_unique.patch) at 2017-01-26 12:54:38 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-27.patch) at 2017-01-26 11:37:20 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-19a.patch) at 2017-01-18 23:29:15 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2017-01-19.patch) at 2017-01-18 22:06:14 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2016-10-31.patch) at 2016-10-31 05:37:09 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2016-04-07-2.patch) at 2016-04-07 23:59:31 from Tom Lane <tgl at sss.pgh.pa.us> (Patch: Yes)
    Attachment (unique_joins_2016-04-07.patch) at 2016-04-07 01:07:32 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_57837dc_2016-04-03.patch) at 2016-04-02 12:14:59 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_6f34aa1_2016-04-02.patch) at 2016-04-02 10:26:35 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_82d2a07_2016-03-14.patch) at 2016-03-13 12:06:33 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_dbcecda_2016-03-09.patch) at 2016-03-08 23:57:09 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_ba5b9cb_2016-01-23.patch) at 2016-01-22 20:42:40 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unijoin-partial.patch) at 2016-01-22 16:36:02 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_18-12-2015_843fb71.patch) at 2015-12-17 13:17:20 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_17-12-2015_d7b399e.patch) at 2015-12-16 22:40:47 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_16-12-2015_7a290ab1.patch) at 2015-12-16 00:27:41 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2015-08-25_feb3068.patch) at 2015-08-25 05:25:53 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unique_joins_2015-08-24.patch) at 2015-08-23 23:35:54 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unijoins-queries.sql) at 2015-08-23 19:31:43 from Tomas Vondra <tomas.vondra at 2ndquadrant.com> (Patch: No)
    Attachment (unique_joins_9e6d4e4_2015-07-08.patch) at 2015-07-08 00:29:38 from David Rowley <david.rowley at 2ndquadrant.com> (Patch: Yes)
    Attachment (unijoin_2015-03-28_d1923fb.patch) at 2015-03-28 07:35:00 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (0001-Removing-individual-phase-to-mark-unique-joins.patch) at 2015-03-24 12:11:20 from Kyotaro HORIGUCHI <horiguchi.kyotaro at lab.ntt.co.jp> (Patch: Yes)
    Attachment (unijoin_analysis.patch) at 2015-03-22 06:42:21 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (0001-Boost-inner-unique-joins.patch) at 2015-03-20 03:11:40 from Kyotaro HORIGUCHI <horiguchi.kyotaro at lab.ntt.co.jp> (Patch: Yes)
    Attachment (unique_join_horiguti_v0.patch) at 2015-03-18 08:30:32 from Kyotaro HORIGUCHI <horiguchi.kyotaro at lab.ntt.co.jp> (Patch: Yes)
    Attachment (unijoin_2015-03-14_81bd96a.patch) at 2015-03-14 10:05:24 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (unijoin_plan_benchmark_results.xlsx) at 2015-03-10 12:32:24 from David Rowley <dgrowleyml at gmail.com> (Patch: No)
    Attachment (unijoin_2015-03-04_ac455bd.patch) at 2015-03-04 09:00:31 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (unijoin_2015-01-31_9af9cfa.patch) at 2015-01-30 11:37:19 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)
    Attachment (unijoins_v1.patch) at 2014-12-31 13:47:49 from David Rowley <dgrowleyml at gmail.com> (Patch: Yes)

Annotations

When Who Mail Annotation
2015-03-14 10:08:20 David Rowley (davidrowley) From David Rowley <dgrowleyml@gmail.com>
at 2015-03-14 10:05:24
Latest patch
2015-08-23 23:40:58 David Rowley (davidrowley) From David Rowley <david.rowley@2ndquadrant.com>
at 2015-08-23 23:35:54
Updated patch
2015-09-03 11:21:10 Andres Freund (andresfreund) From Tomas Vondra <tomas.vondra@2ndquadrant.com>
at 2015-08-23 19:31:43
benchmark results
2015-10-29 11:38:37 David Rowley (davidrowley) From David Rowley <david.rowley@2ndquadrant.com>
at 2015-10-13 21:28:24
Test case which demos a 120x performance improvement with the patch
History
When Who What
2016-04-09 11:27:48 Robert Haas (rhaas) Closed in commitfest 2016-03 with status: Returned with feedback
2016-04-08 02:40:44 Tom Lane (tgl) New status: Waiting on Author
2016-03-11 10:39:35 David Rowley (davidrowley) Changed reviewers to Tomas Vondra (fuzzycz)
2016-03-08 23:22:46 Tom Lane (tgl) Added tgl as committer
2016-02-18 09:14:57 David Rowley (davidrowley) New status: Ready for Committer
2016-02-08 19:14:01 Álvaro Herrera (alvherre) Closed in commitfest 2016-01 with status: Moved to next CF
2016-02-01 22:29:23 Álvaro Herrera (alvherre) New status: Ready for Committer
2016-01-22 16:09:27 Tomas Vondra (fuzzycz) Added fuzzycz as reviewer
2015-12-24 02:42:23 Michael Paquier (michael-kun) Closed in commitfest 2015-11 with status: Moved to next CF
2015-10-30 23:28:13 Michael Paquier (michael-kun) Closed in commitfest 2015-09 with status: Moved to next CF
2015-10-29 11:38:37 David Rowley (davidrowley) Added annotation "Test case which demos a 120x performance improvement with the patch" to CAKJS1f-t3s5NN-PxNCWoMviOwOFFeNQMefHcQP28iDEqnSGV1g@mail.gmail.com
2015-09-03 11:21:10 Andres Freund (andresfreund) Added annotation "benchmark results" to 55DA1F9F.5040204@2ndquadrant.com
2015-08-26 07:44:17 Michael Paquier (michael-kun) Closed in commitfest 2015-07 with status: Moved to next CF
2015-08-23 23:40:58 David Rowley (davidrowley) Added annotation "Updated patch" to CAKJS1f-9UTo6fA+h8rojd30CujSKscZamLn5YnKw5+ASbV0Wwg@mail.gmail.com
2015-08-10 08:00:55 Heikki Linnakangas (heikki) Changed reviewers to Atri Sharma (atris)
2015-06-07 21:09:15 David Rowley (davidrowley) Closed in commitfest 2015-02 with status: Moved to next CF
2015-05-11 03:14:56 Andres Freund (andresfreund) Closed in commitfest 2015-02 with status: Returned with feedback
2015-03-14 10:08:20 David Rowley (davidrowley) Added annotation "Latest patch" to CAApHDvoh-EKF51QQyNoJUe0eHYMZw6OzJjjgYP63Cmw7QfebjA@mail.gmail.com
2015-03-06 23:31:44 David Rowley (davidrowley) Changed name to Unique Joins
2015-01-30 12:02:30 David Rowley (davidrowley) Changed authors to David Rowley (davidrowley)
2015-01-30 11:42:23 David Rowley (davidrowley) Attached mail thread CAApHDvqF6Sw-TK98bW48TdtFJ+3a7D2mFyZ7++=D-RyPsL76gw@mail.gmail.com
2015-01-30 11:42:23 David Rowley (davidrowley) Created patch record
Edit