3 Commits

Author	SHA1	Message	Date
Ondřej Bílka	584b18eb4d	Add strstr with unaligned loads. Fixes bug 12100. ... A sse42 version of strstr used pcmpistr instruction which is quite ineffective. A faster way is look for pairs of characters which is uses sse2, is faster than pcmpistr and for real strings a pairs we look for are relatively rare. For linear time complexity we use buy or rent technique which switches to two-way algorithm when superlinear behaviour is detected.	2013-12-14 20:08:13 +01:00
Ulrich Drepper	cc9f2e47a0	Speed up SSE4.2 strcasestr by avoiding indirect function call.	2010-07-16 15:37:38 -07:00
H.J. Lu	2b7a8664fa	SSE4.2 strstr/strcasestr for x86-64. ... This patch implements SSE4.2 strstr/strcasestr, using Knuth-Morris-Pratt string searching algorithm.	2009-07-20 21:06:50 -07:00