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

From: Dmitrieva Liubov <liubov dot dmitrieva at gmail dot com>
To: libc-alpha at sourceware dot org
Date: Fri, 29 Jun 2012 19:31:06 +0400
Subject: 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]