diff options
| author | Adhemerval Zanella <adhemerval.zanella@linaro.org> | 2024-03-19 10:15:28 -0300 |
|---|---|---|
| committer | Adhemerval Zanella <adhemerval.zanella@linaro.org> | 2024-04-11 14:21:32 -0300 |
| commit | cf11e74b0d81d389bcad5cdbba020ba475f0ac4b (patch) | |
| tree | 625ec5b8d30d0d6b3de93daebebcda688007c1e8 /sysdeps | |
| parent | 4b717562c4768883a87f62d67610c0a48e911445 (diff) | |
| download | glibc-cf11e74b0d81d389bcad5cdbba020ba475f0ac4b.tar.gz glibc-cf11e74b0d81d389bcad5cdbba020ba475f0ac4b.tar.xz glibc-cf11e74b0d81d389bcad5cdbba020ba475f0ac4b.zip | |
wcsmbs: Ensure wcstr worst-case linear execution time (BZ 23865)
It uses the same two-way algorithm used on strstr, strcasestr, and memmem. Different than strstr, neither the "shift table" optimization nor the self-adapting filtering check is used because it would result in a too-large shift table (and it also simplifies the implementation bit). Checked on x86_64-linux-gnu and aarch64-linux-gnu. Reviewed-by: DJ Delorie <dj@redhat.com>
Diffstat (limited to 'sysdeps')
0 files changed, 0 insertions, 0 deletions