From: Richard Earnshaw <Richard.Earnshaw@foss.arm.com>
To: Adhemerval Zanella <adhemerval.zanella@linaro.org>,
libc-alpha@sourceware.org
Cc: caiyinyu <caiyinyu@loongson.cn>,
Joseph Myers <joseph@codesourcery.com>,
Richard Henderson <rth@twiddle.net>
Subject: Re: [PATCH 15/17] arm: Add string-fza.h
Date: Mon, 5 Sep 2022 16:50:03 +0100 [thread overview]
Message-ID: <fba58b25-bc26-c01c-08c9-fafb276878c7@foss.arm.com> (raw)
In-Reply-To: <dec0e7c9-af20-c1f0-2ddf-d82dc1e41d1e@foss.arm.com>
On 05/09/2022 16:40, Richard Earnshaw via Libc-alpha wrote:
>
>
> On 02/09/2022 21:39, Adhemerval Zanella via Libc-alpha wrote:
>> From: Richard Henderson <rth@twiddle.net>
>>
>> While arm has the more important string functions in assembly,
>> there are still a few generic routines used.
>>
>> Use the UQSUB8 insn for testing of zeros.
>
> UQSUB8 requires ARMv6 or above. While that's pretty likely these days,
> you might want to consider a fall-back for Armv5 or earlier if you still
> want to support those.
>
Hmm, nevermind, I've just noticed this is in the armv6t2 directory, so
ARMv6 is a given. Sorry for the noise.
R.
> R.
>
>>
>> Checked on armv7-linux-gnueabihf
>> ---
>> sysdeps/arm/armv6t2/string-fza.h | 70 ++++++++++++++++++++++++++++++++
>> 1 file changed, 70 insertions(+)
>> create mode 100644 sysdeps/arm/armv6t2/string-fza.h
>>
>> diff --git a/sysdeps/arm/armv6t2/string-fza.h
>> b/sysdeps/arm/armv6t2/string-fza.h
>> new file mode 100644
>> index 0000000000..4fe2e8383f
>> --- /dev/null
>> +++ b/sysdeps/arm/armv6t2/string-fza.h
>> @@ -0,0 +1,70 @@
>> +/* Zero byte detection; basics. ARM version.
>> + Copyright (C) 2022 Free Software Foundation, Inc.
>> + This file is part of the GNU C Library.
>> +
>> + The GNU C Library is free software; you can redistribute it and/or
>> + modify it under the terms of the GNU Lesser General Public
>> + License as published by the Free Software Foundation; either
>> + version 2.1 of the License, or (at your option) any later version.
>> +
>> + The GNU C Library is distributed in the hope that it will be useful,
>> + but WITHOUT ANY WARRANTY; without even the implied warranty of
>> + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
>> + Lesser General Public License for more details.
>> +
>> + You should have received a copy of the GNU Lesser General Public
>> + License along with the GNU C Library; if not, see
>> + <http://www.gnu.org/licenses/>. */
>> +
>> +#ifndef _STRING_FZA_H
>> +#define _STRING_FZA_H 1
>> +
>> +#include <string-optype.h>
>> +#include <string-maskoff.h>
>> +
>> +/* This function returns at least one bit set within every byte
>> + of X that is zero. */
>> +
>> +static inline op_t
>> +find_zero_all (op_t x)
>> +{
>> + /* Use unsigned saturated subtraction from 1 in each byte.
>> + That leaves 1 for every byte that was zero. */
>> + op_t ret, ones = repeat_bytes (0x01);
>> + asm ("uqsub8 %0,%1,%2" : "=r"(ret) : "r"(ones), "r"(x));
>> + return ret;
>> +}
>> +
>> +/* Identify bytes that are equal between X1 and X2. */
>> +
>> +static inline op_t
>> +find_eq_all (op_t x1, op_t x2)
>> +{
>> + return find_zero_all (x1 ^ x2);
>> +}
>> +
>> +/* Identify zero bytes in X1 or equality between X1 and X2. */
>> +
>> +static inline op_t
>> +find_zero_eq_all (op_t x1, op_t x2)
>> +{
>> + return find_zero_all (x1) | find_zero_all (x1 ^ x2);
>> +}
>> +
>> +/* Identify zero bytes in X1 or inequality between X1 and X2. */
>> +
>> +static inline op_t
>> +find_zero_ne_all (op_t x1, op_t x2)
>> +{
>> + /* Make use of the fact that we'll already have ONES in a
>> register. */
>> + op_t ones = repeat_bytes (0x01);
>> + return find_zero_all (x1) | (find_zero_all (x1 ^ x2) ^ ones);
>> +}
>> +
>> +/* Define the "inexact" versions in terms of the exact versions. */
>> +#define find_zero_low find_zero_all
>> +#define find_eq_low find_eq_all
>> +#define find_zero_eq_low find_zero_eq_all
>> +#define find_zero_ne_low find_zero_ne_all
>> +
>> +#endif /* _STRING_FZA_H */
next prev parent reply other threads:[~2022-09-05 15:50 UTC|newest]
Thread overview: 31+ messages / expand[flat|nested] mbox.gz Atom feed top
2022-09-02 20:39 [PATCH 00/17] Improve generic string routines Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 01/17] Parameterize op_t from memcopy.h Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 02/17] Parameterize OP_T_THRES " Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 03/17] Add string-maskoff.h generic header Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 04/17] Add string vectorized find and detection functions Adhemerval Zanella
2022-09-03 3:20 ` Noah Goldstein
2022-09-19 14:00 ` Adhemerval Zanella Netto
2022-09-02 20:39 ` [PATCH 05/17] string: Improve generic strlen Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 06/17] string: Improve generic strnlen Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 07/17] string: Improve generic strchr Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 08/17] string: Improve generic strchrnul Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 09/17] string: Improve generic strcmp Adhemerval Zanella
2022-09-03 3:31 ` Noah Goldstein
2022-09-19 14:04 ` Adhemerval Zanella Netto
2022-09-03 8:54 ` Richard Henderson
2022-09-02 20:39 ` [PATCH 10/17] string: Improve generic memchr Adhemerval Zanella
2022-09-03 3:47 ` Noah Goldstein
2022-09-19 19:17 ` Adhemerval Zanella Netto
2022-09-19 21:59 ` Noah Goldstein
2022-09-22 17:51 ` Adhemerval Zanella Netto
2022-09-02 20:39 ` [PATCH 11/17] string: Improve generic memrchr Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 12/17] hppa: Add memcopy.h Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 13/17] hppa: Add string-fzb.h and string-fzi.h Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 14/17] alpha: " Adhemerval Zanella
2022-09-02 20:39 ` [PATCH 15/17] arm: Add string-fza.h Adhemerval Zanella
2022-09-05 15:40 ` Richard Earnshaw
2022-09-05 15:50 ` Richard Earnshaw [this message]
2022-09-02 20:39 ` [PATCH 16/17] powerpc: " Adhemerval Zanella
2022-09-06 14:48 ` Paul E Murphy
2022-09-19 19:55 ` Adhemerval Zanella Netto
2022-09-02 20:39 ` [PATCH 17/17] sh: Add string-fzb.h Adhemerval Zanella
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=fba58b25-bc26-c01c-08c9-fafb276878c7@foss.arm.com \
--to=richard.earnshaw@foss.arm.com \
--cc=adhemerval.zanella@linaro.org \
--cc=caiyinyu@loongson.cn \
--cc=joseph@codesourcery.com \
--cc=libc-alpha@sourceware.org \
--cc=rth@twiddle.net \
/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).