------=_Part_2027_1183757074.1474792634190
Content-Type: multipart/alternative;
 boundary="----=_Part_2028_2090954517.1474792634190"

------=_Part_2028_2090954517.1474792634190
Content-Type: text/plain; charset=UTF-8

I wonder why proposal
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3905.html
is biased and doesn't include best worst-case algorithms like two-way
string matching.
(http://www-igm.univ-mlv.fr/~mac/Articles-PDF/CP-1991-jacm.pdf)
I would also add implementation of KMP as it strictly left-to-right match
and might be critical in some memory read optimizations.

See
also http://stackoverflow.com/questions/3183582/what-is-the-fastest-substring-search-algorithm

--
You received this message because you are subscribed to the Google Groups "ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an email to std-proposals+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
To view this discussion on the web visit https://groups.google.com/a/isocpp.org/d/msgid/std-proposals/2f67f9a3-1386-44b1-a874-0e2abe5be838%40isocpp.org.

------=_Part_2028_2090954517.1474792634190
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr">I wonder why proposal <br>http://www.open-std.org/jtc1/sc2=
2/wg21/docs/papers/2014/n3905.html<div>is biased and=C2=A0doesn&#39;t inclu=
de best worst-case algorithms like two-way string matching.<div>(http://www=
-igm.univ-mlv.fr/~mac/Articles-PDF/CP-1991-jacm.pdf)<br>I would also add im=
plementation of KMP as it strictly=C2=A0left-to-right match and might be cr=
itical in some memory read optimizations.<br><br>See also=C2=A0http://stack=
overflow.com/questions/3183582/what-is-the-fastest-substring-search-algorit=
hm</div></div></div>

<p></p>

-- <br />
You received this message because you are subscribed to the Google Groups &=
quot;ISO C++ Standard - Future Proposals&quot; group.<br />
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to <a href=3D"mailto:std-proposals+unsubscribe@isocpp.org">std-proposa=
ls+unsubscribe@isocpp.org</a>.<br />
To post to this group, send email to <a href=3D"mailto:std-proposals@isocpp=
..org">std-proposals@isocpp.org</a>.<br />
To view this discussion on the web visit <a href=3D"https://groups.google.c=
om/a/isocpp.org/d/msgid/std-proposals/2f67f9a3-1386-44b1-a874-0e2abe5be838%=
40isocpp.org?utm_medium=3Demail&utm_source=3Dfooter">https://groups.google.=
com/a/isocpp.org/d/msgid/std-proposals/2f67f9a3-1386-44b1-a874-0e2abe5be838=
%40isocpp.org</a>.<br />

------=_Part_2028_2090954517.1474792634190--

------=_Part_2027_1183757074.1474792634190--

.