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

2014-10-29 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 Jonathan Wakely changed: What|Removed |Added Status|UNCONFIRMED |RESOLVED Resolution|---

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

2014-09-21 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 --- Comment #7 from Jonathan Wakely --- I don't understand your concern, you don't need anyone's permission to use a published algorithm. A specific implementation of the algorithm would be covered by copyright, but not the abstract algorithm. I

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

2014-09-21 Thread jmichae3 at yahoo dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 --- Comment #6 from Jim Michaels --- ummm. I could get personal permission to use the algorithm. but that does not give gnu permission to use the algorithm. that's why I posted this here. that does not necessarily mean I could post the algorithm

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

2014-09-01 Thread joseph at codesourcery dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 --- Comment #5 from 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.

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

2014-08-31 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 --- Comment #4 from Jonathan Wakely --- See http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3905.html which proposes adding it to the C++ standard library as a separate API. The new components are part of the Library Fundamentals TS: htt

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

2014-08-31 Thread manu at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 Manuel López-Ibáñez changed: What|Removed |Added CC||manu at gcc dot gnu.org --- Commen

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

2014-08-31 Thread sch...@linux-m68k.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 --- Comment #2 from Andreas Schwab --- *** Bug 62317 has been marked as a duplicate of this bug. ***

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

2014-08-30 Thread jmichae3 at yahoo dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62318 Jim Michaels changed: What|Removed |Added URL||http://webhome.cs.uvic.ca/~