Re: Optimising compactify_tuples()

Thomas Munro <thomas.munro@gmail.com>

View thread View on postgr.es

From: Thomas Munro <thomas.munro@gmail.com>

To: Peter Geoghegan <pg@bowt.ie>

Cc: pgsql-hackers <pgsql-hackers@postgresql.org>

Date: 2020-08-19T11:41:41Z

Lists: pgsql-hackers

Attachments

0001-Add-sort_template.h-for-making-fast-sort-functions.patch (text/x-patch) patch 0001
0002-Use-sort_template.h-for-compactify_tuples.patch (text/x-patch) patch 0002
0003-Use-sort_template.h-for-qsort-and-qsort_arg.patch (text/x-patch) patch 0003
0004-Use-sort_template.h-for-qsort_tuple-and-qsort_ssup.patch (text/x-patch) patch 0004

On Tue, Aug 18, 2020 at 6:53 AM Peter Geoghegan <pg@bowt.ie> wrote:
> I definitely think that we should have something like this, though.
> It's a relatively easy win. There are plenty of workloads that spend
> lots of time on pruning.

Alright then, here's an attempt to flesh the idea out a bit more, and
replace the three other copies of qsort() while I'm at it.

Commits

Optimize compactify_tuples function
- 19c60ad69a91 14.0 landed
Report resource usage at the end of recovery
- 10a5b35a0061 14.0 landed
Allow incremental sorts for windowing functions
- 62e221e1c01e 14.0 cited