| From: | Álvaro Herrera <alvherre(at)kurilemu(dot)de> |
|---|---|
| To: | John Naylor <johncnaylorls(at)gmail(dot)com> |
| Cc: | PostgreSQL Hackers <pgsql-hackers(at)lists(dot)postgresql(dot)org>, Peter Geoghegan <pg(at)bowt(dot)ie> |
| Subject: | Re: tuple radix sort |
| Date: | 2025-11-20 11:13:08 |
| Message-ID: | 202511201109.hwygyecuux2n@alvherre.pgsql |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
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/
| From | Date | Subject | |
|---|---|---|---|
| Next Message | John Naylor | 2025-11-20 11:19:36 | Re: tuple radix sort |
| Previous Message | John Naylor | 2025-11-20 10:57:25 | Re: tuple radix sort |