mirror of
git://sourceware.org/git/glibc.git
synced 2024-11-27 03:41:23 +08:00
685e844a97
New algorithm read the first aligned address and mask off the unwanted bytes (this strategy is similar to arch-specific implementations used on powerpc, sparc, and sh). The loop now read word-aligned address and check using the has_zero_eq function. Checked on x86_64-linux-gnu, i686-linux-gnu, powerpc64-linux-gnu, and powerpc-linux-gnu by removing the arch-specific assembly implementation and disabling multi-arch (it covers both LE and BE for 64 and 32 bits). Co-authored-by: Richard Henderson <richard.henderson@linaro.org> Reviewed-by: Noah Goldstein <goldstein.w.n@gmail.com>
56 lines
1.7 KiB
C
56 lines
1.7 KiB
C
/* Copyright (C) 1991-2023 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
|
|
<https://www.gnu.org/licenses/>. */
|
|
|
|
#include <libc-pointer-arith.h>
|
|
#include <string-fzb.h>
|
|
#include <string-fzc.h>
|
|
#include <string-fzi.h>
|
|
#include <string-shift.h>
|
|
#include <string.h>
|
|
|
|
#undef __strchrnul
|
|
#undef strchrnul
|
|
|
|
#ifdef STRCHRNUL
|
|
# define __strchrnul STRCHRNUL
|
|
#endif
|
|
|
|
/* Find the first occurrence of C in S or the final NUL byte. */
|
|
char *
|
|
__strchrnul (const char *str, int c_in)
|
|
{
|
|
/* Align pointer to sizeof op_t. */
|
|
uintptr_t s_int = (uintptr_t) str;
|
|
const op_t *word_ptr = (const op_t *) PTR_ALIGN_DOWN (str, sizeof (op_t));
|
|
|
|
op_t repeated_c = repeat_bytes (c_in);
|
|
|
|
op_t word = *word_ptr;
|
|
find_t mask = shift_find (find_zero_eq_all (word, repeated_c), s_int);
|
|
if (mask != 0)
|
|
return (char *) str + index_first (mask);
|
|
|
|
do
|
|
word = *++word_ptr;
|
|
while (! has_zero_eq (word, repeated_c));
|
|
|
|
return (char *) word_ptr + index_first_zero_eq (word, repeated_c);
|
|
}
|
|
#ifndef STRCHRNUL
|
|
weak_alias (__strchrnul, strchrnul)
|
|
#endif
|