aboutsummaryrefslogtreecommitdiff
path: root/sysdeps/x86_64/multiarch/strstr-c.c
AgeCommit message (Collapse)Author
2013-12-14Add strstr with unaligned loads. Fixes bug 12100.Ondřej Bílka
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-01-02Update copyright notices with scripts/update-copyrights.Joseph Myers
2012-10-11Add x86-64 __libc_ifunc_impl_listH.J. Lu
2012-08-15Clean up x86_64/multiarch/strstr-c.c include order.Roland McGrath
2012-08-09Avoid DWARF definition DIE on ifunc symbolsH.J. Lu
2009-10-06Clean up unnecessary libc_hidden_builtin_def fiddling in x86 multiarch ↵Roland McGrath
definitions.
2009-09-02Fix strstr/strcasestr/fma/fmaf on x86_64.Jakub Jelinek
2009-07-20SSE4.2 strstr/strcasestr for x86-64.H.J. Lu
This patch implements SSE4.2 strstr/strcasestr, using Knuth-Morris-Pratt string searching algorithm.