This is the mail archive of the libc-alpha@sourceware.org mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

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


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

Attachment: remove_sse42_strstr.patch
Description: Binary data


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]