[Boost-bugs] [Boost C++ Libraries] #7494: boost::replace_all is very slow on debug build when Format size is big

Subject: [Boost-bugs] [Boost C++ Libraries] #7494: boost::replace_all is very slow on debug build when Format size is big
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-10-11 09:28:38

#7494: boost::replace_all is very slow on debug build when Format size is big
----------------------------------------------------+-----------------------
 Reporter:  Jan Vonasek <jan.vonasek@…>             |       Owner:  marshall    
     Type:  Bugs                                    |      Status:  new         
Milestone:  To Be Determined                        |   Component:  string_algo 
  Version:  Boost 1.45.0                            |    Severity:  Optimization
 Keywords:                                          |  
----------------------------------------------------+-----------------------
 Method boost::replace_all(SequenceT& Input, const Range1T& Search, const
 Range2T& Format) on debug build takes very long time when Format size is
 about 300k. On call stack I can see push_front for every char.

 When I use std::find and std::replace in loop it is cca 10 times faster.

 I have Boost library 1.45, Visual Studio 2010, Win7 x64 SP1, 6-core CPU.

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