PATH: removing quadratic complexity strstr, strcasestr and strcasestr-nonascii

[Dmitrieva Liubov]

This patch removes SSE42 strstr, strcasestr and strcasestr-nonascii
because these SSE42 algorithms have quadratic complexity.

The patch was checked on x86_64 and x86_32.

ChangeLog:

2012-06-29  Liubov Dmitrieva  <liubov.dmitrieva@gmail.com>

       * sysdeps/i386/i686/multiarch/Makefile: Update
       Remove strstr, strcasesrt, strcasestr-nonascii
       SSE42 optimizations since algos have quadratic complexity
       * sysdeps/i386/i686/multiarch/strcasestr-c.c: Delete
       * sysdeps/i386/i686/multiarch/strcasestr-nonascii.c: Delete
       * sysdeps/i386/i686/multiarch/strstr-c.c: Delete
       * sysdeps/i386/i686/multiarch/strstr.c: Delete

       * sysdeps/x86_64/multiarch/Makefile: Update
       Remove strstr, strcasesrt, strcasestr-nonascii
       SSE42 optimizations since algos have quadratic complexity
       * sysdeps/x86_64/multiarch/strcasestr-c.c: Delete
       * sysdeps/x86_64/multiarch/strcasestr-nonascii.c: Delete
       * sysdeps/x86_64/multiarch/strstr-c.c: Delete
       * sysdeps/x86_64/multiarch/strstr.c: Delete


--
Liubov Dmitrieva
Software Engineer
Intel Corporation
-------------- next part --------------
A non-text attachment was scrubbed...
Name: remove_sse42_strstr.patch
Type: application/octet-stream
Size: 20540 bytes
Desc: not available
URL: <http://sourceware.org/pipermail/libc-alpha/attachments/20120629/011058bb/attachment.obj>