Age | Commit message (Collapse) | Author | |
---|---|---|---|
2016-01-04 | Update copyright dates with scripts/update-copyrights. | Joseph Myers | |
2015-01-02 | Update copyright dates with scripts/update-copyrights. | Joseph Myers | |
2014-01-01 | Update copyright notices with scripts/update-copyrights | Allan McRae | |
2013-12-14 | Add 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. |