Re: Using quicksort for every external sort run

From:	Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To:	Greg Stark <stark(at)mit(dot)edu>
Cc:	Peter Geoghegan <pg(at)heroku(dot)com>, Pg Hackers <pgsql-hackers(at)postgresql(dot)org>, Heikki Linnakangas <hlinnaka(at)iki(dot)fi>, Robert Haas <robertmhaas(at)gmail(dot)com>, Simon Riggs <simon(at)2ndquadrant(dot)com>
Subject:	Re: Using quicksort for every external sort run
Date:	2015-08-20 13:54:47
Message-ID:	17309.1440078887@sss.pgh.pa.us
Views:	Raw Message | Whole Thread | Download mbox | Resend email
Thread:	2015-08-20 02:24:26 from Peter Geoghegan <pg(at)heroku(dot)com> 📎  2015-08-20 13:05:07 from Greg Stark <stark(at)mit(dot)edu>   2015-08-20 13:54:47 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>    2015-08-20 17:13:13 from Peter Geoghegan <pg(at)heroku(dot)com>   2015-08-20 22:16:48 from Peter Geoghegan <pg(at)heroku(dot)com>    2015-08-21 00:02:50 from Greg Stark <stark(at)mit(dot)edu>     2015-08-21 01:42:57 from Peter Geoghegan <pg(at)heroku(dot)com>  2015-08-20 15:15:59 from Simon Riggs <simon(at)2ndQuadrant(dot)com>   2015-08-20 17:41:36 from Peter Geoghegan <pg(at)heroku(dot)com>    2015-08-20 19:42:46 from Feng Tian <ftian(at)vitessedata(dot)com>     2015-08-20 20:16:30 from Peter Geoghegan <pg(at)heroku(dot)com>      2015-08-20 20:28:27 from Feng Tian <ftian(at)vitessedata(dot)com>       2015-08-20 20:31:16 from Peter Geoghegan <pg(at)heroku(dot)com>    2015-08-21 06:56:22 from Simon Riggs <simon(at)2ndQuadrant(dot)com>     2015-08-21 17:55:00 from Peter Geoghegan <pg(at)heroku(dot)com>  2015-09-06 00:48:10 from Peter Geoghegan <pg(at)heroku(dot)com> 📎   2015-09-06 08:51:20 from Marc Mamin <M(dot)Mamin(at)intershop(dot)de>    2015-09-06 09:41:34 from Peter Geoghegan <pg(at)heroku(dot)com>  2015-11-07 01:08:24 from Peter Geoghegan <pg(at)heroku(dot)com>   2015-11-09 17:27:19 from Corey Huinker <corey(dot)huinker(at)gmail(dot)com>  2015-11-18 18:31:45 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>   2015-11-18 23:29:50 from Peter Geoghegan <pg(at)heroku(dot)com>    2015-11-19 01:22:54 from Greg Stark <stark(at)mit(dot)edu>     2015-11-19 18:56:29 from Peter Geoghegan <pg(at)heroku(dot)com>      2015-11-19 20:35:24 from Greg Stark <stark(at)mit(dot)edu>       2015-11-19 20:52:10 from Greg Stark <stark(at)mit(dot)edu>       2015-11-19 22:42:53 from Peter Geoghegan <pg(at)heroku(dot)com>        2015-11-20 20:50:08 from Robert Haas <robertmhaas(at)gmail(dot)com>         2015-11-20 22:44:54 from Peter Geoghegan <pg(at)heroku(dot)com>       2015-11-28 22:19:35 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>     2015-11-19 20:12:57 from Simon Riggs <simon(at)2ndQuadrant(dot)com>    2015-11-19 02:19:42 from Robert Haas <robertmhaas(at)gmail(dot)com>     2015-11-19 20:43:53 from Peter Geoghegan <pg(at)heroku(dot)com>      2015-11-19 22:35:10 from Robert Haas <robertmhaas(at)gmail(dot)com>       2015-11-19 22:53:47 from Peter Geoghegan <pg(at)heroku(dot)com>        2015-11-20 00:54:31 from Peter Geoghegan <pg(at)heroku(dot)com>         2015-11-20 01:32:41 from Greg Stark <stark(at)mit(dot)edu>          2015-11-20 01:42:51 from Peter Geoghegan <pg(at)heroku(dot)com>        2015-11-20 20:52:17 from Robert Haas <robertmhaas(at)gmail(dot)com>         2015-11-20 22:58:52 from Peter Geoghegan <pg(at)heroku(dot)com>          2015-11-22 23:40:40 from Peter Geoghegan <pg(at)heroku(dot)com>          2015-11-24 23:32:16 from Simon Riggs <simon(at)2ndQuadrant(dot)com>           2015-11-25 00:33:19 from Peter Geoghegan <pg(at)heroku(dot)com>            2015-11-25 00:46:56 from Simon Riggs <simon(at)2ndQuadrant(dot)com>             2015-11-25 01:24:22 from Peter Geoghegan <pg(at)heroku(dot)com>             2015-12-07 00:45:02 from Peter Geoghegan <pg(at)heroku(dot)com>            2015-11-25 01:42:13 from Greg Stark <stark(at)mit(dot)edu>             2015-11-25 02:31:40 from Peter Geoghegan <pg(at)heroku(dot)com>              2015-11-25 02:32:16 from Peter Geoghegan <pg(at)heroku(dot)com>              2015-11-25 12:10:51 from Greg Stark <stark(at)mit(dot)edu>               2015-11-25 19:15:24 from Peter Geoghegan <pg(at)heroku(dot)com>            2015-12-07 00:25:23 from Peter Geoghegan <pg(at)heroku(dot)com> 📎             2015-12-07 13:17:25 from Greg Stark <stark(at)mit(dot)edu>              2015-12-15 02:58:12 from Greg Stark <stark(at)mit(dot)edu>               2015-12-15 03:22:33 from Peter Geoghegan <pg(at)heroku(dot)com>                2015-12-15 03:33:05 from Peter Geoghegan <pg(at)heroku(dot)com>                2015-12-23 21:03:21 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>                 2015-12-23 21:08:29 from Peter Geoghegan <pg(at)heroku(dot)com>                 2015-12-24 03:48:16 from Peter Geoghegan <pg(at)heroku(dot)com> 📎                  2015-12-24 05:26:52 from Peter Geoghegan <pg(at)heroku(dot)com>             2015-12-12 08:10:18 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>              2015-12-12 22:28:50 from Peter Geoghegan <pg(at)heroku(dot)com>               2015-12-13 00:41:22 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>                2015-12-13 23:40:57 from Peter Geoghegan <pg(at)heroku(dot)com>                 2015-12-14 03:31:58 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>                  2015-12-14 03:37:41 from Peter Geoghegan <pg(at)heroku(dot)com>               2015-12-18 18:12:40 from Robert Haas <robertmhaas(at)gmail(dot)com>                2015-12-18 18:55:21 from Peter Geoghegan <pg(at)heroku(dot)com>                2015-12-18 19:57:55 from Peter Geoghegan <pg(at)heroku(dot)com>                 2015-12-18 20:50:18 from Robert Haas <robertmhaas(at)gmail(dot)com>                  2015-12-18 21:10:43 from Peter Geoghegan <pg(at)heroku(dot)com>                 2015-12-28 23:03:25 from Peter Geoghegan <pg(at)heroku(dot)com> 📎                  2016-01-29 11:41:32 from Mithun Cy <mithun(dot)cy(at)enterprisedb(dot)com> 📎                   2016-01-29 12:03:31 from Mithun Cy <mithun(dot)cy(at)enterprisedb(dot)com>                   2016-01-29 16:53:46 from Peter Geoghegan <pg(at)heroku(dot)com>                  2016-03-10 13:40:34 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                   2016-03-10 18:35:56 from Peter Geoghegan <pg(at)heroku(dot)com>                   2016-03-10 18:39:46 from Greg Stark <stark(at)mit(dot)edu>                    2016-03-10 19:34:19 from Peter Geoghegan <pg(at)heroku(dot)com>             2015-12-22 17:10:04 from Robert Haas <robertmhaas(at)gmail(dot)com>              2015-12-22 21:37:43 from Peter Geoghegan <pg(at)heroku(dot)com>               2015-12-22 22:57:09 from Robert Haas <robertmhaas(at)gmail(dot)com>                2015-12-23 01:10:03 from Peter Geoghegan <pg(at)heroku(dot)com>                 2015-12-23 17:37:40 from Robert Haas <robertmhaas(at)gmail(dot)com>                  2015-12-23 20:31:31 from Peter Geoghegan <pg(at)heroku(dot)com>                   2015-12-23 21:16:09 from Robert Haas <robertmhaas(at)gmail(dot)com>                    2015-12-23 23:44:10 from Peter Geoghegan <pg(at)heroku(dot)com>                     2015-12-24 02:39:27 from Michael Paquier <michael(dot)paquier(at)gmail(dot)com>                  2016-01-27 13:20:03 from Peter Geoghegan <pg(at)heroku(dot)com>                   2016-01-29 17:24:21 from Robert Haas <robertmhaas(at)gmail(dot)com>                    2016-01-29 17:46:47 from Peter Geoghegan <pg(at)heroku(dot)com>                     2016-01-29 22:58:23 from Robert Haas <robertmhaas(at)gmail(dot)com>                      2016-01-30 07:25:38 from Peter Geoghegan <pg(at)heroku(dot)com>                       2016-01-30 13:29:38 from Robert Haas <robertmhaas(at)gmail(dot)com>                        2016-02-04 09:46:15 from Peter Geoghegan <pg(at)heroku(dot)com>                         2016-02-04 11:14:02 from Peter Geoghegan <pg(at)heroku(dot)com>                          2016-02-05 17:31:10 from Robert Haas <robertmhaas(at)gmail(dot)com>                           2016-02-07 16:00:27 from Peter Geoghegan <pg(at)heroku(dot)com>                            2016-02-07 17:21:10 from Robert Haas <robertmhaas(at)gmail(dot)com>                             2016-02-07 18:51:53 from Greg Stark <stark(at)mit(dot)edu>                              2016-02-08 00:50:44 from Peter Geoghegan <pg(at)heroku(dot)com>                               2016-02-08 02:57:00 from Peter Geoghegan <pg(at)heroku(dot)com>                                2016-02-15 20:43:37 from Jim Nasby <Jim(dot)Nasby(at)BlueTreble(dot)com>                                 2016-02-15 23:45:05 from Greg Stark <stark(at)mit(dot)edu>                                  2016-03-08 06:57:38 from Peter Geoghegan <pg(at)heroku(dot)com> 📎                               2016-02-15 04:01:27 from Peter Geoghegan <pg(at)heroku(dot)com>                                2016-03-11 02:54:10 from Peter Geoghegan <pg(at)heroku(dot)com> 📎                                 2016-03-16 22:31:10 from Robert Haas <robertmhaas(at)gmail(dot)com>                                  2016-03-17 01:42:34 from Peter Geoghegan <pg(at)heroku(dot)com>                                   2016-03-17 17:15:43 from Robert Haas <robertmhaas(at)gmail(dot)com>                                   2016-03-17 19:17:52 from Peter Geoghegan <pg(at)heroku(dot)com>                                   2016-03-17 20:13:26 from Robert Haas <robertmhaas(at)gmail(dot)com>                                    2016-03-17 21:43:21 from Peter Geoghegan <pg(at)heroku(dot)com>                                    2016-03-21 06:01:28 from Peter Geoghegan <pg(at)heroku(dot)com> 📎                                     2016-03-24 22:38:18 from Peter Geoghegan <pg(at)heroku(dot)com>                                     2016-04-07 18:05:11 from Robert Haas <robertmhaas(at)gmail(dot)com>                                      2016-04-07 18:16:50 from Peter Geoghegan <pg(at)heroku(dot)com>                                 2016-03-22 21:27:56 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com> 📎                                  2016-03-22 22:07:07 from Peter Geoghegan <pg(at)heroku(dot)com>                                   2016-03-22 22:35:39 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                                    2016-03-24 02:00:52 from Peter Geoghegan <pg(at)heroku(dot)com>                                     2016-03-24 03:05:54 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                                      2016-03-24 03:28:31 from Peter Geoghegan <pg(at)heroku(dot)com>                                  2016-03-24 02:36:10 from Peter Geoghegan <pg(at)heroku(dot)com>                                 2016-03-29 03:18:59 from Peter Geoghegan <pg(at)heroku(dot)com>                                  2016-03-29 16:11:25 from Robert Haas <robertmhaas(at)gmail(dot)com>                                   2016-03-29 19:43:44 from Peter Geoghegan <pg(at)heroku(dot)com>                                    2016-03-30 00:54:27 from Peter Geoghegan <pg(at)heroku(dot)com>                                    2016-03-30 01:02:51 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                                     2016-03-30 02:53:53 from Peter Geoghegan <pg(at)heroku(dot)com>                                      2016-04-02 14:31:45 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com> 📎                                       2016-04-02 22:20:24 from Greg Stark <stark(at)mit(dot)edu>                                        2016-04-02 22:22:11 from Peter Geoghegan <pg(at)heroku(dot)com>                                         2016-04-02 23:50:08 from Peter Geoghegan <pg(at)heroku(dot)com>                                          2016-04-03 23:08:28 from Greg Stark <stark(at)mit(dot)edu>                                        2016-04-02 22:26:36 from Peter Geoghegan <pg(at)heroku(dot)com>                                       2016-04-02 23:09:51 from Peter Geoghegan <pg(at)heroku(dot)com>                                        2016-04-03 12:24:53 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                                         2016-04-03 19:41:17 from Peter Geoghegan <pg(at)heroku(dot)com>                                          2016-04-03 20:52:50 from Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>                                           2016-04-03 21:06:34 from Peter Geoghegan <pg(at)heroku(dot)com>                                         2016-04-07 13:55:41 from Robert Haas <robertmhaas(at)gmail(dot)com>                                          2016-04-07 17:17:19 from Peter Geoghegan <pg(at)heroku(dot)com>                                           2016-04-07 18:10:58 from Robert Haas <robertmhaas(at)gmail(dot)com>                                            2016-04-07 22:23:23 from Peter Geoghegan <pg(at)heroku(dot)com>                                            2016-04-08 03:39:43 from Peter Geoghegan <pg(at)heroku(dot)com> 📎                                     2016-03-30 06:23:23 from Peter Geoghegan <pg(at)heroku(dot)com>                                      2016-03-30 11:22:40 from Greg Stark <stark(at)mit(dot)edu>                                       2016-03-30 18:23:53 from Peter Geoghegan <pg(at)heroku(dot)com>                          2016-04-02 00:29:03 from Peter Geoghegan <pg(at)heroku(dot)com>                      2016-01-30 07:27:21 from Greg Stark <stark(at)mit(dot)edu>                       2016-01-30 07:29:14 from Greg Stark <stark(at)mit(dot)edu>    2015-11-24 23:02:02 from Peter Geoghegan <pg(at)heroku(dot)com>    2015-11-28 22:04:16 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com> 📎     2015-11-29 00:05:17 from Peter Geoghegan <pg(at)heroku(dot)com>      2015-11-29 10:01:46 from Peter Geoghegan <pg(at)heroku(dot)com>       2015-11-29 10:09:46 from Peter Geoghegan <pg(at)heroku(dot)com>       2015-12-06 23:59:25 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>        2015-12-07 00:04:05 from Peter Geoghegan <pg(at)heroku(dot)com>      2015-11-30 17:51:38 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>       2015-11-30 20:29:51 from Peter Geoghegan <pg(at)heroku(dot)com>        2015-12-01 00:29:38 from Peter Geoghegan <pg(at)heroku(dot)com> 📎         2015-12-01 01:12:13 from Greg Stark <stark(at)mit(dot)edu>          2015-12-01 01:21:40 from Peter Geoghegan <pg(at)heroku(dot)com>      2015-12-02 18:03:01 from Robert Haas <robertmhaas(at)gmail(dot)com>       2015-12-02 19:26:00 from Peter Geoghegan <pg(at)heroku(dot)com>       2015-12-07 17:01:53 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>        2015-12-07 18:18:21 from Peter Geoghegan <pg(at)heroku(dot)com>        2015-12-09 00:02:44 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>         2015-12-09 02:39:13 from Greg Stark <stark(at)mit(dot)edu> 📎          2015-12-09 02:44:29 from Peter Geoghegan <pg(at)heroku(dot)com>           2015-12-09 03:09:04 from Peter Geoghegan <pg(at)heroku(dot)com>            2015-12-09 03:15:18 from Peter Geoghegan <pg(at)heroku(dot)com>           2015-12-09 03:12:23 from Greg Stark <stark(at)mit(dot)edu>           2015-12-11 22:41:24 from Greg Stark <stark(at)mit(dot)edu>            2015-12-11 22:52:59 from Greg Stark <stark(at)mit(dot)edu>             2015-12-11 22:56:56 from Peter Geoghegan <pg(at)heroku(dot)com>            2015-12-11 23:20:11 from Peter Geoghegan <pg(at)heroku(dot)com>            2015-12-12 19:42:05 from Ants Aasma <ants(dot)aasma(at)eesti(dot)ee>             2015-12-12 19:47:16 from Greg Stark <stark(at)mit(dot)edu> 📎          2015-12-13 22:43:55 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>         2015-12-09 18:13:59 from Jeremy Harris <jgh(at)wizmail(dot)org>     2015-11-30 04:02:59 from David Fetter <david(at)fetter(dot)org>      2015-11-30 18:25:18 from Jeff Janes <jeff(dot)janes(at)gmail(dot)com>
Lists:	pgsql-hackers

In response to

• Re: Using quicksort for every external sort run at 2015-08-20 13:05:07 from Greg Stark

Responses

• Re: Using quicksort for every external sort run at 2015-08-20 17:13:13 from Peter Geoghegan

Browse pgsql-hackers by date

	From	Date	Subject
Next Message	Andrew Dunstan	2015-08-20 13:59:25	exposing pg_controldata and pg_config as functions
Previous Message	Greg Stark	2015-08-20 13:54:02	Re: PostgreSQL for VAX on NetBSD/OpenBSD