Search algorithms in __gnu_cxx::

[Paolo Carlini]

Paolo Carlini wrote:

> Actually, the last time we discussed this issue, Matt Austern 
> maintained that, to the best of his knowledge, "sophisticated" 
> algorithms had been benchmarked quite a few times by Musser et al., 
> for practical application in std::search and discarded. As a matter of 
> fact, even the relatively simple algorithm in std::search looses *bad* 
> for chars in case a well optimized strchr (for short strings too!)

Actually, I meant strcmp, you get the point...

Paolo.