Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | wcsmbs: Ensure wcstr worst-case linear execution time (BZ 23865) | Adhemerval Zanella | 2024-04-11 | 1 | -0/+312 |
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> |