From: Richard Henderson <richard.henderson@linaro.org>
To: libc-alpha@sourceware.org
Cc: adhemerval.zanella@linaro.org, goldstein.w.n@gmail.com
Subject: Re: [PATCH v8 04/17] Add string vectorized find and detection functions
Date: Mon, 16 Jan 2023 11:04:50 -1000 [thread overview]
Message-ID: <704b48a2-12b9-1f0b-7607-769e38411b79@linaro.org> (raw)
In-Reply-To: <20230113182733.1268668-5-richard.henderson@linaro.org>
On 1/13/23 08:27, Richard Henderson wrote:
> From: Adhemerval Zanella Netto<adhemerval.zanella@linaro.org>
>
> This patch adds generic string find and detection meant to be used in
> generic vectorized string implementation. The idea is to decompose the
> basic string operation so each architecture can reimplement if it
> provides any specialized hardware instruction.
>
> The 'string-fza.h' provides zero byte detection functions:
>
> - find_zero_low, find_zero_all, find_eq_low, find_eq_all,
> find_zero_eq_low, find_zero_eq_all, find_zero_ne_low,
> and find_zero_ne_all
>
> The 'string-fzb.h' provides boolean zero byte detection functions:
>
> - has_zero: determine if any byte within a word is zero.
> - has_eq: determine byte equality between two words.
> - has_zero_eq: determine if any byte within a word is zero along with
> byte equality between two words.
>
> The 'string-fzi.h' provides positions for string-fza.h results:
>
> - index_first_zero: return index of first zero byte within a word.
> - index_first_eq: return index of first byte different between two words.
>
> The 'string-fzc.h' provides a combined version of fza and fzi:
>
> - index_first_zero_eq: return index of first zero byte within a word or
> first byte different between two words.
> - index_first_zero_ne: return index of first zero byte within a word or
> first byte equal between two words.
> - index_last_zero: return index of last zero byte within a word.
> - index_last_eq: return index of last byte different between two words.
>
> Co-authored-by: Richard Henderson<richard.henderson@linaro.org>
> Message-Id:<20230111204558.2402155-5-adhemerval.zanella@linaro.org>
> ---
> sysdeps/generic/string-extbyte.h | 37 ++++++++++
> sysdeps/generic/string-fza.h | 116 +++++++++++++++++++++++++++++++
> sysdeps/generic/string-fzb.h | 49 +++++++++++++
> sysdeps/generic/string-fzc.h | 91 ++++++++++++++++++++++++
> sysdeps/generic/string-fzi.h | 71 +++++++++++++++++++
> 5 files changed, 364 insertions(+)
> create mode 100644 sysdeps/generic/string-extbyte.h
> create mode 100644 sysdeps/generic/string-fza.h
> create mode 100644 sysdeps/generic/string-fzb.h
> create mode 100644 sysdeps/generic/string-fzc.h
> create mode 100644 sysdeps/generic/string-fzi.h
This one would be more a Signed-off-by than Reviewed-by, I guess. ;-)
r~
next prev parent reply other threads:[~2023-01-16 21:04 UTC|newest]
Thread overview: 27+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-01-13 18:27 [PATCH v8 00/17] Improve generic string routines Richard Henderson
2023-01-13 18:27 ` [PATCH v8 01/17] Parameterize op_t from memcopy.h Richard Henderson
2023-01-16 20:52 ` Richard Henderson
2023-01-13 18:27 ` [PATCH v8 02/17] Parameterize OP_T_THRES " Richard Henderson
2023-01-16 20:52 ` Richard Henderson
2023-01-13 18:27 ` [PATCH v8 03/17] Add string-maskoff.h generic header Richard Henderson
2023-01-16 20:58 ` Richard Henderson
2023-01-17 18:49 ` Adhemerval Zanella Netto
2023-01-18 1:33 ` Richard Henderson
2023-01-18 12:45 ` Adhemerval Zanella Netto
2023-01-13 18:27 ` [PATCH v8 04/17] Add string vectorized find and detection functions Richard Henderson
2023-01-16 21:04 ` Richard Henderson [this message]
2023-01-13 18:27 ` [PATCH v8 05/17] string: Improve generic strlen Richard Henderson
2023-01-13 18:27 ` [PATCH v8 06/17] string: Improve generic strnlen Richard Henderson
2023-01-13 18:27 ` [PATCH v8 07/17] string: Improve generic strchr Richard Henderson
2023-01-13 18:27 ` [PATCH v8 08/17] string: Improve generic strchrnul Richard Henderson
2023-01-13 18:27 ` [PATCH v8 09/17] string: Improve generic strcmp Richard Henderson
2023-01-13 18:27 ` [PATCH v8 10/17] string: Improve generic memchr Richard Henderson
2023-01-13 18:27 ` [PATCH v8 11/17] string: Improve generic memrchr Richard Henderson
2023-01-13 18:27 ` [PATCH v8 12/17] hppa: Add memcopy.h Richard Henderson
2023-01-13 18:27 ` [PATCH v8 13/17] hppa: Add string-fzb.h and string-fzi.h Richard Henderson
2023-01-13 18:27 ` [PATCH v8 14/17] alpha: " Richard Henderson
2023-01-13 18:27 ` [PATCH v8 15/17] arm: Add string-fza.h Richard Henderson
2023-01-13 18:27 ` [PATCH v8 16/17] powerpc: " Richard Henderson
2023-01-17 14:35 ` Adhemerval Zanella Netto
2023-01-13 18:27 ` [PATCH v8 17/17] sh: Add string-fzb.h Richard Henderson
2023-01-17 14:35 ` Adhemerval Zanella Netto
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=704b48a2-12b9-1f0b-7607-769e38411b79@linaro.org \
--to=richard.henderson@linaro.org \
--cc=adhemerval.zanella@linaro.org \
--cc=goldstein.w.n@gmail.com \
--cc=libc-alpha@sourceware.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).