Unique Joins

Edit

ID 859

Title Unique Joins

Topic Performance

Created 2016-10-31 05:40:21

Last modified 2017-04-08 02:20:58 (7 years, 7 months ago)

Latest email 2017-04-08 02:23:31 (7 years, 7 months ago)

Status

2017-03: Committed

2017-01: Moved to next CF

2016-11: Moved to next CF

Target version

Authors David Rowley (davidrowley)

Reviewers Tom Lane (tgl)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/859
git checkout commitfest/cf/859

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
2017-04-08 02:20:58	Tom Lane (tgl)	Closed in commitfest 2017-03 with status: Committed
2017-04-08 02:20:58	Tom Lane (tgl)	Changed committer to tgl
2017-03-14 11:31:34	David Rowley (davidrowley)	New status: Ready for Committer
2017-03-13 22:44:31	Tom Lane (tgl)	New status: Waiting on Author
2017-02-02 03:16:16	Michael Paquier (michael-kun)	Closed in commitfest 2017-01 with status: Moved to next CF
2017-01-24 16:15:26	Tom Lane (tgl)	Added tgl as reviewer
2016-12-02 12:45:30	Haribabu Kommi (haribabu)	Closed in commitfest 2016-11 with status: Moved to next CF
2016-11-02 01:33:51	David Rowley (davidrowley)	New status: Ready for Committer
2016-10-31 05:41:50	David Rowley (davidrowley)	Changed authors to David Rowley (davidrowley)
2016-10-31 05:40:21	David Rowley (davidrowley)	Attached mail thread CAApHDvqF6Sw-TK98bW48TdtFJ+3a7D2mFyZ7++=D-RyPsL76gw@mail.gmail.com
2016-10-31 05:40:21	David Rowley (davidrowley)	Created patch record

Edit