Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vM2bG-00HF73-1j for pgsql-hackers@arkaria.postgresql.org; Thu, 20 Nov 2025 11:13:18 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1vM2bD-001DEI-1e for pgsql-hackers@arkaria.postgresql.org; Thu, 20 Nov 2025 11:13:15 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vM2bD-001DEA-0Y for pgsql-hackers@lists.postgresql.org; Thu, 20 Nov 2025 11:13:15 +0000 Received: from fhigh-b4-smtp.messagingengine.com ([202.12.124.155]) by magus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1vM2bB-000XQ7-0o for pgsql-hackers@lists.postgresql.org; Thu, 20 Nov 2025 11:13:15 +0000 Received: from phl-compute-02.internal (phl-compute-02.internal [10.202.2.42]) by mailfhigh.stl.internal (Postfix) with ESMTP id 9FC777A006C; Thu, 20 Nov 2025 06:13:11 -0500 (EST) Received: from phl-mailfrontend-01 ([10.202.2.162]) by phl-compute-02.internal (MEProxy); Thu, 20 Nov 2025 06:13:11 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=kurilemu.de; h= cc:cc:content-transfer-encoding:content-type:content-type:date :date:from:from:in-reply-to:in-reply-to:message-id:mime-version :reply-to:subject:subject:to:to; s=fm2; t=1763637191; x= 1763723591; bh=6e4a+0UQh3RdGEtkq8lAI9qTqYSPVy7Eoc7JceEDIIU=; b=c Une8qq5k0lbJys+OI50MIdaBjGp7S6L/iSA8UIYOkZwfB5JuWoUQeqHc8qihwW5q TQq+DycLg0Xxp61OeZwaddtglXyVzmr9FYjEICS9SoC1yBJuDKUlT0Sz1irL5W8k 6nxyLvaMXXHuAaIrp6SxLoCaxLH6UClj1aAdNwAAt1L0Jx7FmD6iRieGa9nezoQ3 3ecSunvRzQ3Nj999Ib46D+Y1pPAh//np1VQJoYYoGWebcBzxQ12J8IhhFZNawif1 Oj+/Fh94hnLWfueKnxXhiUy5LB/VRaURVSmItBhdAHuplG3yA3VZJa0odsvb5nvT CGxs8H3G1Y7/H7xBG/4UQ== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding :content-type:content-type:date:date:feedback-id:feedback-id :from:from:in-reply-to:in-reply-to:message-id:mime-version :reply-to:subject:subject:to:to:x-me-proxy:x-me-sender :x-me-sender:x-sasl-enc; s=fm3; t=1763637191; x=1763723591; bh=6 e4a+0UQh3RdGEtkq8lAI9qTqYSPVy7Eoc7JceEDIIU=; b=sqb1ZZDB28pQF1DIG ar0HytkkSUsqzmW1B2UJhOX559yD/+g+WAGcyRZwDVfgzySn3jnIoM7j5P0WSwU/ JbYgDAtgqPpBVO0GX/fgAMQQ2EFFeM5yIVQJwy5U+pYIQpOXbXfIt2yEa6T543bX xkPhtB/vC5OGt7qvy/yCjc9SS8lyaN7uG3ObrmIl32HGIPetyjEQreoA2bIJHGaW B1JCy0oXHiFTUJC18ialGRJamqDrD203OqbglNH+A2EcA+znbh7ctfsEzZ8nxy6R w4NyjbHd3FrTWyJh1JoRiA0AdUMBPtRDeN/FhSl82NrXzzg0FZK8p3N08s1r6aw7 ZKgEg== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeeffedrtdeggddvvdeileefucetufdoteggodetrf dotffvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfurfetoffkrfgpnffqhgenuceu rghilhhouhhtmecufedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmnecujf gurhepfffhvfevuffkgggtugfgjgesthekredttddtjeenucfhrhhomheplmhlvhgrrhho ucfjvghrrhgvrhgruceorghlvhhhvghrrhgvsehkuhhrihhlvghmuhdruggvqeenucggtf frrghtthgvrhhnpedvffdttdefvdetjeejiefhjeekvdfhuefgudeuleeugfefgfeileff feejjeeivdenucffohhmrghinhepghhithhhuhgsrdgtohhmpdgsohhoshhtrdhorhhgpd gvnhhtvghrphhrihhsvggusgdrtghomhenucevlhhushhtvghrufhiiigvpedtnecurfgr rhgrmhepmhgrihhlfhhrohhmpegrlhhvhhgvrhhrvgeskhhurhhilhgvmhhurdguvgdpnh gspghrtghpthhtohepfedpmhhouggvpehsmhhtphhouhhtpdhrtghpthhtohepphhgsegs ohifthdrihgvpdhrtghpthhtohepjhhohhhntghnrgihlhhorhhlshesghhmrghilhdrtg homhdprhgtphhtthhopehpghhsqhhlqdhhrggtkhgvrhhssehlihhsthhsrdhpohhsthhg rhgvshhqlhdrohhrgh X-ME-Proxy: Feedback-ID: ie3de48e3:Fastmail Received: by mail.messagingengine.com (Postfix) with ESMTPA; Thu, 20 Nov 2025 06:13:10 -0500 (EST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kurilemu.de; s=schmee; t=1763637188; bh=pj+9v94RMgBudTYwJy2bcDeiNEvIb2YkxVL2x7H4KlA=; h=Date:From:To:Cc:Subject:In-Reply-To:From; b=p5HYWIHJsD6S1+0x+AKovUPjxQPkeOkp7LoNgILoKmJdFdCnYhazP4hBAKUAaY+8O mKLOnLcGvYQE8LX6w5bp9f5hqRMpEfaqyZpxHHacfCm96ZsduBadv2UXLkOgz1P0ys iZcdKGPMuV28vABYv2EjnBwMCBVhLNnLFX0jyCinqsG5ewzK7EkPZdP3VD/YHnuZ8D CLjw7b63FviCUXXo3JH5AKyFQEf9NYZns151vamAUf+CffLN7/5IUKx/BwsPRx+UbT pybJ2IIAtg2oFFpFNvTfW+khG9T3ALPQrDjhGxYnTdW6GPdmY5Hd7olIARhRtepv37 h7OQfUhM8NcNA== Received: by schmee.kurilemu.internal (Postfix, from userid 1000) id 9AA5C76; Thu, 20 Nov 2025 12:13:08 +0100 (CET) Date: Thu, 20 Nov 2025 12:13:08 +0100 From: =?utf-8?Q?=C3=81lvaro?= Herrera To: John Naylor Cc: PostgreSQL Hackers , Peter Geoghegan Subject: Re: tuple radix sort Message-ID: <202511201109.hwygyecuux2n@alvherre.pgsql> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk 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/