Sort functions with specialized comparators

John Naylor <johncnaylorls@gmail.com>

From: John Naylor <johncnaylorls@gmail.com>
To: Andrey Borodin <x4mmm@yandex-team.ru>
Cc: David Rowley <dgrowleyml@gmail.com>, Антуан Виолин <violin.antuan@gmail.com>, PostgreSQL Hackers <pgsql-hackers@postgresql.org>
Date: 2025-02-05T13:34:59Z
Lists: pgsql-hackers

Attachments

On Tue, Jan 14, 2025 at 4:22 PM Andrey Borodin <x4mmm@yandex-team.ru> wrote:
>
> Looks good to me.
> Nice stats for some cleaning up 34 insertions(+), 48 deletions(-).

Great, I've attached v11 with a draft commit message. It also adds a
comment for the comparator arg and removes ST_DECLARE since we have a
hand-written declaration in the header. I plan to commit this next week
unless there are objections.

-- 
John Naylor
Amazon Web Services


-- 
John Naylor
Amazon Web Services

Commits

  1. Specialize intarray sorting

  2. Replace insertion sort in contrib/intarray with qsort().