Horton

Re: tuple radix sort

Álvaro Herrera <alvherre@kurilemu.de>

View thread
From: Álvaro Herrera <alvherre@kurilemu.de>
To: John Naylor <johncnaylorls@gmail.com>
Cc: PostgreSQL Hackers <pgsql-hackers@lists.postgresql.org>, Peter Geoghegan <pg@bowt.ie>
Date: 2025-11-20T11:13:08Z
Lists: pgsql-hackers

Commits

Same data as JSON: GET /api/v1/messages/:b64id/commits the thread's linked commits as JSON, with link sources. API reference →

  1. Skip common prefixes during radix sort

  2. Perform radix sort on SortTuples with pass-by-value Datums

On 2025-Nov-12, John Naylor wrote:

> +/*
> + * Based on implementation in https://github.com/skarupke/ska_sort (Boost license),
> + * with the following noncosmetic change:
> + *  - count sorted partitions in every pass, rather than maintaining a
> + *    list of unsorted partitions
> + */
> +static void
> +radix_sort_tuple(SortTuple *begin, size_t n_elems, int level, Tuplesortstate *state)

I think given https://www.boost.org/LICENSE_1_0.txt you should include a
copy of the Boost license in this comment, as well as the copyright
statement from the hpp file,

//          Copyright Malte Skarupke 2016.
// Distributed under the Boost Software License, Version 1.0.
//    (See http://www.boost.org/LICENSE_1_0.txt)

-- 
Álvaro Herrera         PostgreSQL Developer  —  https://www.EnterpriseDB.com/