Search algorithms in __gnu_cxx::

Paolo Carlini pcarlini@suse.de
Wed Sep 6 17:37:00 GMT 2006


Paolo Carlini wrote:

> Extension implementations of the best algorithms in:
>
>    http://www-igm.univ-mlv.fr/~lecroq/string/
>
> are certainly welcome, in principle!

Another project would be de-goto-ize ;) and comment, and convert to 
clean C++ the algorithm used by glibc for strstr: being O(1) in space is 
also interesting, in my opinion.

Paolo.



More information about the Libstdc++ mailing list