A qsort template

From: Thomas Munro <thomas(dot)munro(at)gmail(dot)com>
To: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: A qsort template
Date: 2021-02-18 03:09:49
Message-ID: CA+hUKGJ2-eaDqAum5bxhpMNhvuJmRDZxB_Tow0n-gse+HG0Yig@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hello,

In another thread[1], I proposed $SUBJECT, but then we found a better
solution to that thread's specific problem. The general idea is still
good though: it's possible to (1) replace several existing copies of
our qsort algorithm with one, and (2) make new specialised versions a
bit more easily than the existing Perl generator allows. So, I'm back
with a rebased stack of patches. I'll leave specific cases for new
worthwhile specialisations for separate proposals; I've heard about
several.

[1] https://www.postgresql.org/message-id/flat/CA%2BhUKGKMQFVpjr106gRhwk6R-nXv0qOcTreZuQzxgpHESAL6dw%40mail.gmail.com

Attachment Content-Type Size
0001-Add-sort_template.h-for-making-fast-sort-functions.patch text/x-patch 13.8 KB
0002-Use-sort_template.h-for-qsort-and-qsort_arg.patch text/x-patch 13.9 KB
0003-Use-sort_template.h-for-qsort_tuple-and-qsort_ssup.patch text/x-patch 12.2 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Hou, Zhijie 2021-02-18 03:24:48 RE: Determine parallel-safety of partition relations for Inserts
Previous Message japin 2021-02-18 02:55:25 Re: Fix typo about WalSndPrepareWrite