This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

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.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]