[Bug libstdc++/62318] optimization of string searches using Nigel Horspool's Boyer-Moore-Horpool algorithm

joseph at codesourcery dot com gcc-bugzilla@gcc.gnu.org
Mon Sep 1 15:34:00 GMT 2014


https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318

--- Comment #5 from joseph at codesourcery dot com <joseph at codesourcery dot com> ---
glibc's strstr already uses an asymptotically fast (i.e. O(m+n) instead of 
O(mn)) algorithm.  See string/str-two-way.h.



More information about the Gcc-bugs mailing list