diff options
| author | Ondřej Bílka <neleai@seznam.cz> | 2013-12-14 19:33:56 +0100 |
|---|---|---|
| committer | Ondřej Bílka <neleai@seznam.cz> | 2013-12-14 20:08:13 +0100 |
| commit | 584b18eb4df61ccd447db2dfe8c8a7901f8c8598 (patch) | |
| tree | 8240dbf408eadda74685f951e36f8885f77c2f77 /NEWS | |
| parent | 8a5c7897dd1c52ca74b06aaf5a3bacf0919c97aa (diff) | |
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.
Diffstat (limited to 'NEWS')
| -rw-r--r-- | NEWS | 24 |
1 files changed, 12 insertions, 12 deletions
@@ -10,18 +10,18 @@ Version 2.19 * The following bugs are resolved with this release: 156, 387, 431, 832, 926, 2801, 4772, 6786, 6787, 6807, 6810, 7003, 9954, - 10253, 10278, 11087, 11157, 11214, 12486, 13028, 13982, 13985, 14029, - 14032, 14143, 14155, 14547, 14699, 14752, 14876, 14910, 15004, 15048, - 15089, 15218, 15268, 15277, 15308, 15362, 15374, 15400, 15425, 15427, - 15483, 15522, 15531, 15532, 15593, 15601, 15608, 15609, 15610, 15632, - 15640, 15670, 15672, 15680, 15681, 15723, 15734, 15735, 15736, 15748, - 15749, 15754, 15760, 15763, 15764, 15797, 15799, 15825, 15843, 15844, - 15847, 15849, 15855, 15856, 15857, 15859, 15867, 15886, 15887, 15890, - 15892, 15893, 15895, 15897, 15901, 15905, 15909, 15915, 15917, 15919, - 15921, 15923, 15939, 15941, 15948, 15963, 15966, 15985, 15988, 15997, - 16032, 16034, 16036, 16037, 16038, 16041, 16055, 16071, 16072, 16074, - 16077, 16078, 16103, 16112, 16143, 16144, 16146, 16150, 16151, 16153, - 16167, 16172, 16195, 16214, 16245, 16271, 16274, 16283, 16289. + 10253, 10278, 11087, 11157, 11214, 12100, 12486, 13028, 13982, 13985, + 14029, 14032, 14143, 14155, 14547, 14699, 14752, 14876, 14910, 15004, + 15048, 15089, 15218, 15268, 15277, 15308, 15362, 15374, 15400, 15425, + 15427, 15483, 15522, 15531, 15532, 15593, 15601, 15608, 15609, 15610, + 15632, 15640, 15670, 15672, 15680, 15681, 15723, 15734, 15735, 15736, + 15748, 15749, 15754, 15760, 15763, 15764, 15797, 15799, 15825, 15843, + 15844, 15847, 15849, 15855, 15856, 15857, 15859, 15867, 15886, 15887, + 15890, 15892, 15893, 15895, 15897, 15901, 15905, 15909, 15915, 15917, + 15919, 15921, 15923, 15939, 15941, 15948, 15963, 15966, 15985, 15988, + 15997, 16032, 16034, 16036, 16037, 16038, 16041, 16055, 16071, 16072, + 16074, 16077, 16078, 16103, 16112, 16143, 16144, 16146, 16150, 16151, + 16153, 16167, 16172, 16195, 16214, 16245, 16271, 16274, 16283, 16289. * The public headers no longer use __unused nor __block. This change is to support compiling programs that are derived from BSD sources and use |