Re: [Boost-bugs] [Boost C++ Libraries] #3218: string_algo algorithms are quite slow in some popular compiler/OS/hardware situations

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #3218: string_algo algorithms are quite slow in some popular compiler/OS/hardware situations
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-07-20 17:52:57

#3218: string_algo algorithms are quite slow in some popular compiler/OS/hardware
situations
------------------------------------------------------+---------------------
 Reporter:  Yuri Goldfeld <yuri_goldfeld@…>           |       Owner:  pavol_droba
     Type:  Bugs                                      |      Status:  new        
Milestone:  To Be Determined                          |   Component:  string_algo
  Version:  Boost 1.37.0                              |    Severity:  Problem    
 Keywords:  performance string_algo strings           |  
------------------------------------------------------+---------------------

Comment(by yuri_goldfeld@…):

 Thank you for your updates, Pavol and Steven.  Unfortunately I do not have
 the time right now to experiment with it, but I may revisit it in the
 future.  If either one of you will be doing further development on this
 library, all of this bears looking into.  It's a really clean library, but
 this can be a stumbling block for practical development.  Which is a
 shame, as I understand the library (or part thereof) is in consideration
 for a future C++ library standard?

 It is interesting that the case-insensitivity performance is so much
 better with a custom predicate, given that the predicate is still relying
 on the locale mechanism, which I'd assumed is the source of slowness.  I
 am assuming when you ran my original code (without the custom predicate),
 the results were equally as bad as mine?

 Also, it seems that even with case-sensitive algorithms the performance
 can be quite a bit worse than my dumber library (see results for
 starts_with() and equals()).

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3218#comment:7>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.