]> git.ipfire.org Git - thirdparty/glibc.git/commit
Fix x86_64 memchr for large input sizes
authorAdhemerval Zanella <adhemerval.zanella@linaro.org>
Thu, 15 Dec 2016 20:17:09 +0000 (18:17 -0200)
committerAdhemerval Zanella <adhemerval.zanella@linaro.org>
Tue, 27 Dec 2016 12:50:41 +0000 (10:50 -0200)
commit3daef2c8ee4df29b9806e3bb2f407417c1222e9a
treeb752089e0a3a443da08b6161e1ef6c626292e854
parentcecbc7967f0bcac718b6f8f8942b58403c0e917c
Fix x86_64 memchr for large input sizes

Current optimized memchr for x86_64 does for input arguments pointers
module 64 in range of [49,63] if there is no searchr char in the rest
of 64-byte block a pointer addition which might overflow:

* sysdeps/x86_64/memchr.S

    77          .p2align 4
    78  L(unaligned_no_match):
    79          add     %rcx, %rdx

Add (uintptr_t)s % 16 to n in %rdx.

    80          sub     $16, %rdx
    81          jbe     L(return_null)

This patch fixes by adding a saturated math that sets a maximum pointer
value if it overflows (UINTPTR_MAX).

Checked on x86_64-linux-gnu and powerpc64-linux-gnu.

[BZ# 19387]
* sysdeps/x86_64/memchr.S (memchr): Avoid overflow in pointer
addition.
* string/test-memchr.c (do_test): Remove alignment limitation.
(test_main): Add test that trigger BZ# 19387.
ChangeLog
string/test-memchr.c
sysdeps/x86_64/memchr.S