boost::replace_all is very slow on debug build when Format size is big

[Jan Vonasek <jan.vonasek@…>]

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.

[Jan Vonasek <jan.vonasek@…>]

deque::_Insert is used and it contains

for (; _First != _Last; ++_First)

push_front(*_First); prepend flipped

[Marshall Clow]

Can you send me a test program, please?

[Jan Vonasek <jan.vonasek@…>]

Sample code: std::wstring sInput = cca 20kB text (HTML template containing texts like "ImagePath1", "ImagePath2",...); std::wstring sFormat1 = cca 300kB text (base64 encoded image); boost::replace_all(sInput, L"ImagePath1", sFormat1); std::wstring sFormat2 = cca 300kB text (base64 encoded image); boost::replace_all(sInput, L"ImagePath2", sFormat2);

[Jan Vonasek <jan.vonasek@…>]

Sample code:

std::wstring sInput = cca 20kB text (HTML template containing texts like "ImagePath1", "ImagePath2",...);
std::wstring sFormat1 = cca 300kB text (base64 encoded image);
boost::replace_all(sInput, L"ImagePath1", sFormat1);
std::wstring sFormat2 = cca 300kB text (base64 encoded image);
boost::replace_all(sInput, L"ImagePath2", sFormat2);

[Alexander Zaitsev <zamazan4ik@…>]

Do we need to fix it in Boost 1.61? Or it maybe already fixed?