Re: A qsort template

Thomas Munro <thomas.munro@gmail.com>

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

To: Zhihong Yu <zyu@yugabyte.com>

Cc: Andres Freund <andres@anarazel.de>, Daniel Gustafsson <daniel@yesql.se>, pgsql-hackers <pgsql-hackers@postgresql.org>

Date: 2021-06-16T05:54:48Z

Lists: pgsql-hackers

Attachments

more-sort-search-specializations-v2.tgz (application/x-compressed-tar)

On Mon, Mar 15, 2021 at 1:09 PM Thomas Munro <thomas.munro@gmail.com> wrote:
> On Sun, Mar 14, 2021 at 5:03 PM Zhihong Yu <zyu@yugabyte.com> wrote:
> > + * Remove duplicates from an array.  Return the new size.
> > + */
> > +ST_SCOPE size_t
> > +ST_UNIQUE(ST_ELEMENT_TYPE *array,
> >
> > The array is supposed to be sorted, right ?
> > The comment should mention this.
>
> Good point, will update.  Thanks!

Rebased.  Also fixed some formatting problems and updated
typedefs.list so they don't come back.

Commits

Remove debug messages from tuplesort_sort_memtuples()
- 6e647ef0e750 15.0 landed
Fix performance regression in tuplesort specializations
- 99c754129d78 15.0 landed
Fix tuplesort optimization for CLUSTER-on-expression.
- cc58eecc5d75 15.0 landed
Initial pgindent and pgperltidy run for v14.
- def5b065ff22 14.0 cited
Specialize checkpointer sort functions.
- 1b88b8908e75 14.0 landed
Use sort_template.h for qsort() and qsort_arg().
- f374f4d66425 14.0 landed
Use sort_template.h for qsort_tuple() and qsort_ssup().
- 8eda3eba3063 14.0 landed
Add sort_template.h for making sort functions.
- 0a1f1d3cac6b 14.0 landed
Use abbreviated keys for faster sorting of text datums.
- 4ea51cdfe85c 9.5.0 cited