glibc/sysdeps
Adhemerval Zanella 00cb84dde7 Add string vectorized find and detection functions
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-misc.h' provides miscellaneous functions:

  - extractbyte: extracts the byte from an specific index.
  - repeat_bytes: setup an word by replicate the argument on each byte.

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, 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: return index of first zero byte within a word.
  - index_last: 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.

The 'string-shift.h' provides a way to mask off parts of a work based on
some alignmnet (to handle unaligned arguments):

  - shift_find, shift_find_last.

Co-authored-by: Richard Henderson <richard.henderson@linaro.org>
Reviewed-by: Noah Goldstein <goldstein.w.n@gmail.com>
2023-02-06 16:19:35 -03:00
..
aarch64 AArch64: Improve SVE memcpy and memmove 2023-02-06 16:15:34 +00:00
alpha
arc
arm
csky Update copyright dates with scripts/update-copyrights 2023-01-06 21:14:39 +00:00
generic Add string vectorized find and detection functions 2023-02-06 16:19:35 -03:00
gnu
hppa Update copyright dates with scripts/update-copyrights 2023-01-06 21:14:39 +00:00
htl
hurd
i386 Parameterize OP_T_THRES from memcopy.h 2023-02-06 16:19:35 -03:00
ia64
ieee754
loongarch
m68k Parameterize OP_T_THRES from memcopy.h 2023-02-06 16:19:35 -03:00
mach Move RETURN_TO to x86/sysdep.h and implement x86_64 version. 2023-02-05 12:36:38 +01:00
microblaze
mips Update copyright dates with scripts/update-copyrights 2023-01-06 21:14:39 +00:00
nios2
nptl
or1k Update copyright dates with scripts/update-copyrights 2023-01-06 21:14:39 +00:00
posix
powerpc Parameterize OP_T_THRES from memcopy.h 2023-02-06 16:19:35 -03:00
pthread
riscv
s390
sh
sparc
unix Linux: optimize clone3 internal usage 2023-02-01 08:42:11 -03:00
wordsize-32
wordsize-64
x86
x86_64 Parameterize op_t from memcopy.h 2023-02-06 16:19:35 -03:00