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 1w7psy-005k2X-02 for pgsql-hackers@arkaria.postgresql.org; Wed, 01 Apr 2026 07:21:08 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1w7psw-00Febc-1d for pgsql-hackers@arkaria.postgresql.org; Wed, 01 Apr 2026 07:21:06 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1w7psw-00FebT-0X for pgsql-hackers@lists.postgresql.org; Wed, 01 Apr 2026 07:21:06 +0000 Received: from mail-qk1-x741.google.com ([2607:f8b0:4864:20::741]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.98.2) (envelope-from ) id 1w7psq-000000026H3-2i0p for pgsql-hackers@lists.postgresql.org; Wed, 01 Apr 2026 07:21:05 +0000 Received: by mail-qk1-x741.google.com with SMTP id af79cd13be357-8cd80f56b27so607317985a.1 for ; Wed, 01 Apr 2026 00:21:00 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1775028060; cv=none; d=google.com; s=arc-20240605; b=hw3RNbq3gCtVy4Kk07KJ5TjSEegd4okH/Sq0Rxdi//LUZb7T5QdfEFRs7f1JTXTRZ7 rGgH6LfWJAIGd8DB+H9XMep207QfxT16et8T+vnZgqs7LrlwHeasBxlThvMI6tXxG+C8 C8gN2++obsHGJN8JzVPDpchHk7mGxdPM/R9CdPsizaZ5NhQj30Yt00ZnQ6RWD/414J/s +ZLEks+UI4csD1xX/MzlpVB0BFAjV57ykPs+m/BeFepwYQJTxKYmxCrEg8NBjvKrVsev 1WzEPoa+HqA1OzlSsX+uB3c9tnpPGTGu56Gf5e2CVgELu2fffOsKh8CuFdT89iJj4Npp FlBQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:dkim-signature; bh=XbevAHWdK4foc/eB0XbUcdMDTlhgO89b5Zd6X61iFbg=; fh=eQUtDElcTJ4eanduqP+2OeuwZWExEfVbHCeTZ/i5H2A=; b=TOmzaf9QAYOLH1G5HeIlYLYSPUoxCU9NtkdTXf9gIF8mV1GgaNpRbDbf/ktsoN0aao WG9ikpW6lLSpWU5pC2lAdlgHFWgxJ3mlW8fesfFrNEJaIoyIg/mU7JwvfYKTgwY1uIjt ZVwFW/aKBV4oPrOBuloXu/UuNpAqQhk30XMiCYM4VdyG9dkGDUYTxr61ehV4uM2s4Mdi HORh4S3fry3g3AIpQPXqZDKvNqMvF6DcSIUYOMgDhkccS4ekhEfvoeQPT8BQ0/mCAPCl 8UKvscKM1gTYtZ0iXVqNiABu7jkEVcAoadjgeK4TEgC+qzc2fjHk++hflV0PoNmJ1xIv s3xg==; darn=lists.postgresql.org ARC-Authentication-Results: i=1; mx.google.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1775028060; x=1775632860; darn=lists.postgresql.org; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=XbevAHWdK4foc/eB0XbUcdMDTlhgO89b5Zd6X61iFbg=; b=EtxesN6WFxl8jN7chVjP7AveTUfcsJGGsaO18pC6Nsnh6CDZDIGhU+OM4iHIEW+lSI /+BvmJ0S8/tNDYVY4t5DAexZpHmcbjIXG93INWZSlUUQJkbm98G5zCS8lxbt/etVpBkc 5eCHUOnMduwfrHgXDzqHYSdU1Ci/9A4URWbUgeQmpFfBZ+dO2D5nS0rl1SoRD/a/ihN1 7BfHfgsmjWkrtdtDQmFqXdh5wBQkBxze+DAqXPrRH7LrpZHizY0s649IQaNsGqNqHQnw 9P5dQ8TGz2HqDXBVSzLRmlmRVn9zrTgzN7klNamWWVakRhV5BiLsrGjrhRfhNTvJ3/cC Fgvg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1775028060; x=1775632860; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=XbevAHWdK4foc/eB0XbUcdMDTlhgO89b5Zd6X61iFbg=; b=E9KU1ih9tuo5Wdjm3X15BOy2e4P0ebLtsNndbbfuutFrKS0ZTJfxqnKR/N7ft3iVqo MVLQlGvN+BU3kKUe+u/HrTQaQ/doBcjI+aAC6SmuzIBGQT/b7kCqNQj0Ey7pkevLeN3i 05+aFo3zx91xuZXipP+qsUAq5v4FTnvcuCJn3wyE1aPyPeP+C9VB0AiyXBRcr5aeP4Ju oo97Erg5M0bIvtPap41OD+XGhKK6ewVuZ2UA+aoIVO8/WasA5oOiPRChQA/t23ijvqnl kyhAeeI+elo0r1uXMdNLjtMMBvLJPGNibgE/C8g/O7wisj/Y7vm8fMyZ5+5ocHQxarww nLsg== X-Forwarded-Encrypted: i=1; AJvYcCU0fzAkaWLVazF/0kDuOKz/xhYPWd0TkGpc2gRmIe6JlkL3y+WLxmuuT0Gz2LsOUz6Io2Tul+kIDu0cjBJj@lists.postgresql.org X-Gm-Message-State: AOJu0YwObuAUbY3H5V9tjSN6Bi0N4aeS+rIj5ayEEp4bGuJdgfBhrAxJ ZInPDAFMp5HbLGKL6qusPZiAVs3/DrvE3F/MHwvi6sqJ9XXC1c/yWn63u+pI07EgIDvOWcSG9FQ Nip73GXeJqQxlHQGz5J069sXazedsV0Y= X-Gm-Gg: ATEYQzySfTDkukf/ZtgP4roF7ZF2RgBYkrBmYSHvbeNcuSNlFFIf5vdTTyW0G1zkFSy XAfIQkF1M4JXFWUPYFLZ3x7gAgzB3s7FiPEt1oPgWb8QAl/MMV/lfoYDfkabbT7NMBOCGBC6VrP 7ntc9DUNUJmTOEjuvp/y53v1NyvZ3YThVJoRDgIlzK/o7w93F1ThkH4Xfjrqdz45qTYvC38OuQi brudiy7zV3BY0WD92uVKNrgRIrVtGndq3aIlkH4VqG2ObuZwm4hyTgJcHVC6q96HUopa8rzqvD8 C+Tk6UGqMIIES+6ho9mvK26uutcb3GgAwyEWicsI1ua5ObgYF/8vmLZCTkadfOfE7KmXQ/NQy25 3zA4Nt3PkKBjpKJn+nIdoOLtD2eM= X-Received: by 2002:a05:622a:1f17:b0:50b:51a0:f743 with SMTP id d75a77b69052e-50d3bbcbcc4mr37835301cf.18.1775028059757; Wed, 01 Apr 2026 00:20:59 -0700 (PDT) MIME-Version: 1.0 References: <269A8FB9-6D43-43CF-A6FE-52D28CBDB8A9@Outlook.com> <606C775A-4C1A-482B-BE7D-2E7A46AE14B9@gmail.com> <9D3D4647-868B-4562-B382-D201478AD67B@gmail.com> <54659731-2232-4E74-9533-D136D01B153F@gmail.com> In-Reply-To: From: John Naylor Date: Wed, 1 Apr 2026 14:20:47 +0700 X-Gm-Features: AQROBzB0gksnWRwEK2-d5VZ0eWt73_e0VC7eKsXomzPUAvvzNdU9ep2ydrsQacs Message-ID: Subject: Re: tuple radix sort To: cca5507 Cc: zengman , pgsql-hackers Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk On Tue, Mar 31, 2026 at 11:36=E2=80=AFAM cca5507 wrote: > > v9 computes the common prefix during every recursion at the same time > > we populate the SortTuple's current byte. That should be practically > > free given a modest amount of instruction-level parallelism. > > +1 and v9-0001 LGTM. Pushed, thanks for looking! --=20 John Naylor Amazon Web Services