This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: Search algorithms in __gnu_cxx::
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.