pg.ddx.io  pgsql-committers@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: John Naylor <john.naylor@postgresql.org>
To: pgsql-committers@lists.postgresql.org
Subject: pgsql: Add optimized functions for linear search within byte arrays
Date: Fri, 26 Aug 2022 07:03:58 +0000
Message-ID: <E1oRTNk-001FvD-TU@gemulon.postgresql.org> (raw)

Add optimized functions for linear search within byte arrays

In similar vein to b6ef167564, add pg_lfind8() and pg_lfind8_le()
to search for bytes equal or less-than-or-equal to a given byte,
respectively. To abstract away platform details, add helper functions
and typedefs to simd.h.

John Naylor and Nathan Bossart, per suggestion from Andres Freund

Discussion: https://www.postgresql.org/message-id/CAFBsxsGzaaGLF%3DNuq61iRXTyspbO9rOjhSqFN%3DV6ozzmta5mXg%40mail...

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/e813e0e16852c080259cd0813e1a82ecb2625aea

Modified Files
--------------
src/include/port/pg_lfind.h                        |  68 ++++++++-
src/include/port/simd.h                            | 168 ++++++++++++++++++++-
.../modules/test_lfind/expected/test_lfind.out     |  18 ++-
src/test/modules/test_lfind/sql/test_lfind.sql     |   4 +-
src/test/modules/test_lfind/test_lfind--1.0.sql    |  10 +-
src/test/modules/test_lfind/test_lfind.c           | 100 +++++++++++-
6 files changed, 358 insertions(+), 10 deletions(-)



Message-ID: <E1oRTNk-001FvD-TU@gemulon.postgresql.org>
Permalink:  ../E1oRTNk-001FvD-TU@gemulon.postgresql.org/
Also on:    postgresql.org/message-id/E1oRTNk-001FvD-TU@gemulon.postgresql.org

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-committers@postgresql.org
  Cc: john.naylor@postgresql.org
  Subject: Re: pgsql: Add optimized functions for linear search within byte arrays
  In-Reply-To: <E1oRTNk-001FvD-TU@gemulon.postgresql.org>
  References: <E1oRTNk-001FvD-TU@gemulon.postgresql.org>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox