Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Update copyright dates with scripts/update-copyrights. | Joseph Myers | 2017-01-01 | 1 | -1/+1 |
| | |||||
* | Update copyright dates with scripts/update-copyrights. | Joseph Myers | 2016-01-04 | 1 | -1/+1 |
| | |||||
* | Update copyright dates with scripts/update-copyrights. | Joseph Myers | 2015-01-02 | 1 | -1/+1 |
| | |||||
* | Update copyright notices with scripts/update-copyrights | Allan McRae | 2014-01-01 | 1 | -1/+1 |
| | |||||
* | Add strstr with unaligned loads. Fixes bug 12100. | Ondřej Bílka | 2013-12-14 | 1 | -0/+374 |
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. |